A visual retrieval environment for hypermedia information systems

We present a graph-based object model that may be used as a uniform framework for direct manipulation of multimedia information. After an introduction motivating the need for abstraction and structuring mechanisms in hypermedia systems, we introduce the data model and the notion of perspective, a form of data abstraction that acts as a user interface to the system, providing control over the visibility of the objects and their properties. A perspective is defined to include an intension and an extension. The intension is defined in terms of a pattern, a subgraph of the schema graph, and the extension is the set of pattern-matching instances. Perspectives, as well as database schema and instances, are graph structures that can be manipulated in various ways. The resulting uniform approach is well suited to a visual interface. A visual interface for complex information systems provides high semantic power, thus exploiting the semantic expressibility of the underlying data model, while maintaining ease of interaction with the system. In this way, we reach the goal of decreasing cognitive load on the user, with the additional advantage of always maintaining the same interaction style. We present a visual retrieval environment that effectively combines filtering, browsing, and navigation to provide an integrated view of the retrieval problem. Design and implementation issues are outlined for MORE (Multimedia Object Retrieval Environment), a prototype system relying on the proposed model. The focus is on the main user interface functionalities, and actual interaction sessions are presented including schema creation, information loading, and information retrieval.

[1]  Ramez Elmasri,et al.  A graphical data manipulation language for an extended entity-relationship model , 1990, Computer.

[2]  Franca Garzotto,et al.  HDM—a model-based approach to hypertext application design , 1993, TOIS.

[3]  Mayer D. Schwartz,et al.  The Dexter Hypertext Reference Model , 1994, CACM.

[4]  John J. Leggett,et al.  Semantic data modeling of hypermedia associations , 1993, TOIS.

[5]  Dario Lucarella,et al.  Information Retrieval Based on Fuzzy Reasoning , 1993, Data Knowl. Eng..

[6]  Dario Lucarella,et al.  A document retrieval system based on nearest neighbour searching , 1988, J. Inf. Sci..

[7]  Dario Lucarella,et al.  Information Retrieval from Hypertext: An Approach Using Plausible Inference , 1993, Inf. Process. Manag..

[8]  Roger King,et al.  Designing database interfaces with DBface , 1993, TOIS.

[9]  Bharat K. Bhargava,et al.  Experiences with Super, a Database Visual Environment , 1991, DEXA.

[10]  P. David Stotts,et al.  A Functional Meta-Structure for Hypertext Models and Systems , 1990, Electron. Publ..

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

[12]  Uffe Kock Wiil,et al.  Hyperform: using extensibility to develop dynamic, open, and distributed hypertext systems , 1992, ECHT '92.

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

[14]  Alberto O. Mendelzon,et al.  Hy+: a Hygraph-based query and visualization system , 1993, SIGMOD '93.

[15]  Nicholas J. Belkin,et al.  Information filtering and information retrieval: two sides of the same coin? , 1992, CACM.

[16]  Tiziana Catarci On the Expressive Power of Graphical Query Languages , 1991, VDB.

[17]  Dario Lucarella,et al.  A visual environment for multimedia object retrieval , 1994, AVI '94.

[18]  Alberto O. Mendelzon,et al.  GraphLog: a visual formalism for real life recursion , 1990, PODS '90.

[19]  Frank Wm. Tompa A data model for flexible hypertext database systems , 1989, TOIS.

[20]  Jakob Nielsen,et al.  Hypertext and hypermedia , 1990 .

[21]  Catriel Beeri,et al.  A Formal Approach to Object-Oriented Databases , 1990, Data Knowl. Eng..

[22]  K. Garg Pankaj,et al.  Abstraction mechanisms in hypertext , 1987, CACM.

[23]  Karl J. Lieberherr,et al.  Formal Foundations for Object-Oriented Data Modeling , 1993, IEEE Trans. Knowl. Data Eng..

[24]  Stavros Christodoulakis,et al.  Multimedia document presentation, information extraction, and document formation in MINOS: a model and a system , 1986, TOIS.

[25]  Tiziana Catarci,et al.  QBD*: A Graphical Query Language with Recursion , 1989, IEEE Trans. Software Eng..

[26]  Joseph M. Goodman,et al.  HAM: a general purpose hypertext abstract machine , 1988, CACM.

[27]  Norbert A. Streitz,et al.  HyperBase: A Hypermedia Engine Based on a Relational Database Management System , 1992, ECHT.

[28]  Elisa Bertino,et al.  Object-Oriented Query Languages: The Notion and the Issues , 1992, IEEE Trans. Knowl. Data Eng..

[29]  Herman Lam,et al.  An association algebra for processing object-oriented databases , 1991, [1991] Proceedings. Seventh International Conference on Data Engineering.

[30]  Gerald Salton,et al.  Automatic text processing , 1988 .

[31]  Hans-Peter Frei,et al.  Making use of hypertext links when retrieving information , 1992, ECHT '92.

[32]  M. Tamer Özsu,et al.  Queries and query processing in object-oriented database systems , 1990, TOIS.

[33]  Michel Scholl,et al.  Gram: a graph data model and query languages , 1992, ECHT '92.

[34]  W. Bruce Croft,et al.  A retrieval model incorporating hypertext links , 1989, Hypertext.

[35]  Naoki Shibata,et al.  Media-based navigation for hypermedia systems , 1993, Hypertext.

[36]  Harry K. T. Wong,et al.  GUIDE: Graphical User Interface for Database Exploration , 1982, VLDB.

[37]  Dario Lucarella,et al.  MORE: Multimedia Object Retrieval Environment , 1993, Hypertext.

[38]  Alberto O. Mendelzon,et al.  Expressing structural hypertext queries in graphlog , 1989, Hypertext.

[39]  Jan Van den Bussche,et al.  Concepts for Graph-Oriented Object Manipulation , 1992, EDBT.

[40]  G. Halasz Frank,et al.  Reflections on NoteCards: seven issues for the next generation of hypermedia systems , 1987, CACM.

[41]  Dario Lucarella,et al.  A Model for Hypertext-Based Information Retrieval , 1992, ECHT.

[42]  Frances Paulisch,et al.  The Design of an Extendible Graph Editor , 1993, Lecture Notes in Computer Science.

[43]  Tiziana Catarci,et al.  Visual Query Systems: A Taxonomy , 1991, VDB.

[44]  Michel Kuntz,et al.  Pasta-3's Graphical Query Language: Direct Manipulation, Cooperative Queries, Full Expressive Power , 1989, VLDB.

[45]  Peter J. Nürnberg,et al.  Design and Implementation of the HB1 Hyperbase Management System , 1993, Electron. Publ..

[46]  Roger King,et al.  Semantic database modeling: survey, applications, and research issues , 1987, CSUR.

[47]  Stanley B. Zdonik,et al.  A visual interface for a database with version management , 1986, TOIS.

[48]  Jeff Conklin,et al.  Hypertext: An Introduction and Survey , 1987, Computer.

[49]  Catriel Beeri,et al.  A Logical Query Language for Hypertext Systems , 1992, ECHT.

[50]  Stanley B. Zdonik,et al.  A query algebra for object-oriented databases , 1990, [1990] Proceedings. Sixth International Conference on Data Engineering.

[51]  Marc Gyssens,et al.  A graph-oriented object database model , 1990, IEEE Trans. Knowl. Data Eng..