Incremental Navigation: Providing Simple and Generic Access to Heterogeneous Structures

  • Shawn Bowers
  • Lois Delcambre
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3288)


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.


Construct Type Navigation Operator Usual Suspect Navigation Operation Very Large Data Base 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley Publishing Company, Reading (1995)zbMATHGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Bowers, S.: The Uni-Level Description: A Uniform Framework for Managing Structural Heterogeneity. PhD thesis, OGI School of Science and Engineering, OHSU (December 2003)Google Scholar
  5. 5.
    Bowers, S., Delcambre, L.: JustBrowsing: A generic API for exploring information. In: Demo Session at the 21st International Conference on Conceptual Modeling, ER (2002)Google Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Catarci, T., Santucci, G., Cardiff, J.: Graphical interaction with heterogeneous databases. The VLDB Journal 6(2), 97–120 (1997)CrossRefGoogle Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    Motro, A.: BAROQUE: A browser for relational databases. ACM Transactions on Office Information Systems 4(2), 164–181 (1986)CrossRefGoogle Scholar
  15. 15.
    Nanard, J., Nanard, M.: Should anchors be typed too? An experiment with macweb. In: Proceedings of Hypertext, pp. 51–62 (1993)Google Scholar
  16. 16.
    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)CrossRefGoogle Scholar
  17. 17.
    Rogers, T., Cattell, R.: Entity-Relationship databases user interfaces. In: Sixth International Conference on Entity-Relationship Approach, pp. 353–365 (1997)Google Scholar
  18. 18.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Shawn Bowers
    • 1
  • Lois Delcambre
    • 2
  1. 1.San Diego Supercomputer Center at UCSDLa JollaUSA
  2. 2.OGI School of Science and Engineering at OHSUBeavertonUSA

Personalised recommendations