Abstract
We present an approach to support incremental navigation of structured information, where the structure is introduced by the data model and schema (if present) of a data source. Simple browsing through data values and their connections is an effective way for a user or an automated system to access and explore information. We use our previously defined Uni-Level Description (ULD) to represent an information source explicitly by capturing the source’s data model, schema (if present), and data values. We define generic operators for incremental navigation that use the ULD directly along with techniques for specifying how a given representation scheme can be navigated. Because our navigation is based on the ULD, the operations can easily move from data to schema to data model and back, supporting a wide range of applications for exploring and integrating data. Further, because the ULD can express a broad range of data models, our navigation operators are applicable, without modification, across the corresponding model or schema. In general, we believe that information sources may usefully support various styles of navigation, depending on the type of user and the user’s desired task.
This work supported in part by NSF grants EIA 9983518 and ITR 0225674.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley Publishing Company, Reading (1995)
Aditya, B., Bhalotia, G., Chakrabarti, S., Hulgeri, A., Nakhe, C., Sudarshan, P.: BANKS: Browsing and keyword searching in relational databases. In: Proceedings of the Twenty-Eighth Very Large Data Bases (VLDB) Conference (2002)
Agrawal, R., Gehani, N., Srinivasan, J.: OdeView: The graphical interface to Ode. In: Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, pp. 34–43 (1990)
Bowers, S.: The Uni-Level Description: A Uniform Framework for Managing Structural Heterogeneity. PhD thesis, OGI School of Science and Engineering, OHSU (December 2003)
Bowers, S., Delcambre, L.: JustBrowsing: A generic API for exploring information. In: Demo Session at the 21st International Conference on Conceptual Modeling, ER (2002)
Bowers, S., Delcambre, L.: The uni-level description: A uniform framework for representing information in multiple data models. In: Song, I.-Y., Liddle, S.W., Ling, T.-W., Scheuermann, P. (eds.) ER 2003. LNCS, vol. 2813, pp. 45–58. Springer, Heidelberg (2003)
Bowers, S., Delcambre, L., Maier, D.: Superimposed schematics: Introducing E-R structure for in-situ information selections. In: Spaccapietra, S., March, S.T., Kambayashi, Y. (eds.) ER 2002. LNCS, vol. 2503, pp. 90–104. Springer, Heidelberg (2002)
Carey, M.J., Haas, L.M., Maganty, V., Williams, J.H.: PESTO: An integrated query/browser for object databases. In: Proceedings of 22nd International Conference on Very Large Data Bases (VLDB), pp. 203–214. Morgan Kaufmann, San Francisco (1996)
Catarci, T., Santucci, G., Cardiff, J.: Graphical interaction with heterogeneous databases. The VLDB Journal 6(2), 97–120 (1997)
Cohen, W.W.: Some practical observations on integration of web information. In: Informal Proceedings of the ACM SIGMOD Workshop on the Web and Databases (WebDB), pp. 55–60 (1999)
Hammer, J., Garcia-Molina, H., Ireland, K., Papakonstantinou, Y., Ullman, J.D., Widom, J.: Information translation, mediation, and mosaic-based browsing in the TSIMMIS system. In: Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, p. 483. ACM Press, New York (1995)
Kuntz, M., Melchart, R.: Ergonomic schema design and browsing with more semantics in the Pasta-3 interface for E-R DBMSs. In: Proceedings of the Eight International Conference on Enity-Relationship Approach, pp. 419–433 (1989)
Marshall, C.C., Shipman III, F.M., Coombs, J.H.: VIKI: Spatial hypertext supporting emergent structure. In: European Conference on Hypertext Technology (ECHT), pp. 13–23. ACM Press, New York (1994)
Motro, A.: BAROQUE: A browser for relational databases. ACM Transactions on Office Information Systems 4(2), 164–181 (1986)
Nanard, J., Nanard, M.: Should anchors be typed too? An experiment with macweb. In: Proceedings of Hypertext, pp. 51–62 (1993)
Papakonstantinou, Y., Garcia-Molina, H., Widom, J.: Object exchange across heterogeneous information sources. In: Proceedings of the Eleventh International Conference on Data Engineering, pp. 251–260. IEEE Computer Society, Los Alamitos (1995)
Rogers, T., Cattell, R.: Entity-Relationship databases user interfaces. In: Sixth International Conference on Entity-Relationship Approach, pp. 353–365 (1997)
Yan, L.L., Miller, R.J., Haas, L.M., Fagin, R.: Data-driven understanding and refinement of schema mappings. In: Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data, ACM Press, New York (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bowers, S., Delcambre, L. (2004). Incremental Navigation: Providing Simple and Generic Access to Heterogeneous Structures. In: Atzeni, P., Chu, W., Lu, H., Zhou, S., Ling, TW. (eds) Conceptual Modeling – ER 2004. ER 2004. Lecture Notes in Computer Science, vol 3288. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30464-7_50
Download citation
DOI: https://doi.org/10.1007/978-3-540-30464-7_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23723-5
Online ISBN: 978-3-540-30464-7
eBook Packages: Springer Book Archive