Modeling and navigation of large information spaces: a semantics based approach

We present techniques for modeling the semantics of large information spaces and for navigating them. This information space represents heterogeneous data stored in different formats and distributed across multiple locations on the Internet. We also describe a prototype system called SEMQUEST (SEMantics based QUEry SysTem) that employs graph-based algorithms and allows users to interactively explore, manipulate and relate data in large information spaces to their interests. It provides users with the flexibility to understand what is available in the information space, determine which parts are relevant, and query/retrieve underlying data using a visual framework. SEMQUEST also allows users to share software modules permitting them to reuse data analysis/visualization codes. We demonstrate system use with global climate change data collected by centers across the world. We believe this research serves as a foundation for future work in integrating information sources across the WWW.

[1]  Venkataraman Ramesh,et al.  Collaborative conceptual schema design: a process model and prototype system , 1998, TOIS.

[2]  Daniel Bryce,et al.  SNAP: A graphics-based schema manager , 1986, 1986 IEEE Second International Conference on Data Engineering.

[3]  Roger King,et al.  DIRECT: a query facility for multiple databases , 1994, TOIS.

[4]  Anselm Spoerri Visual tools for information retrieval , 1993, Proceedings 1993 IEEE Symposium on Visual Languages.

[5]  Sandra Heiler,et al.  G-WHIZ, a Visual Interface for the Functional Model with Recursion , 1985, VLDB.

[6]  Chin-Wan Chung,et al.  DATAPLEX: an access to heterogeneous distributed databases , 1990, CACM.

[7]  Peter P. Chen The Entity-Relationship Model: Towards a unified view of Data , 1976 .

[8]  Peter P. Chen The entity-relationship model: toward a unified view of data , 1975, VLDB '75.

[9]  ChenPeter Pin-Shan The entity-relationship modeltoward a unified view of data , 1976 .

[10]  Richard Hull,et al.  Managing semantic heterogeneity in databases: a theoretical prospective , 1997, PODS.

[11]  Tiziana Catarci,et al.  A Graph-Based Framework for Multiparadigmatic Visual Access to Databases , 1996, IEEE Trans. Knowl. Data Eng..

[12]  Udi Manber,et al.  Introduction to algorithms - a creative approach , 1989 .

[13]  Stanley B. Zdonik,et al.  ISIS: interface for a semantic information system , 1985, SIGMOD Conference.

[14]  Veda C. Storey,et al.  Composite and grouping: extending the realm of semantic modeling , 1993, [1993] Proceedings of the Twenty-sixth Hawaii International Conference on System Sciences.

[15]  James R. Slagle,et al.  A data-flow graphical user interface for querying a scientific database , 1993, Proceedings 1993 IEEE Symposium on Visual Languages.

[16]  Sudha Ram,et al.  Intelligent database design using the unifying semantic model , 1995, Inf. Manag..

[17]  Wendy T. Lucas,et al.  Delaunay: a database visualization system , 1997, SIGMOD '97.