dblp.uni-trier.de www.dagstuhl.de www.uni-trier.de

Visualization of Path Expressions in a Virtual Object-Oriented Database Query Language.

Jeonghee Kim, Taisook Han, Suk Kyoon Lee: Visualization of Path Expressions in a Virtual Object-Oriented Database Query Language. DASFAA 1999: 99-108
@inproceedings{DBLP:conf/dasfaa/KimHL99,
  author    = {Jeonghee Kim and
               Taisook Han and
               Suk Kyoon Lee},
  editor    = {Arbee L. P. Chen and
               Frederick H. Lochovsky},
  title     = {Visualization of Path Expressions in a Virtual Object-Oriented
               Database Query Language},
  booktitle = {Database Systems for Advanced Applications, Proceedings of the
               Sixth International Conference on Database Systems for Advanced
               Applications (DASFAA), April 19-21, Hsinchu, Taiwan},
  publisher = {IEEE Computer Society},
  year      = {1999},
  isbn      = {0-7695-0084-6},
  pages     = {99-108},
  ee        = {db/conf/dasfaa/KimHL99.html},
  crossref  = {DBLP:conf/dasfaa/99},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Path expressions have been accepted for concisely manipulating the nested structures in complex object-oriented query expressions. However, previous visual query languages hardly represent such query expressions in a concise and intuitive way partly due to improper visual representation of path expressions and partly due to lack of well-defined syntax and semantics of languages. In this paper, we present visual modeling of path expressions in a visual object-oriented database query language called Visual Object-Oriented Query Language (VOQL) which has excellent expressive power for sets, simple and intuitive syntax, and well-defined semantics. This is enabled by explicitlySpecifying the semantics of multi-valued path expressions based on the visual notation capable of representing set relationships in addition to functional relationships. The basic visual constructs called blobs and nested blobs denote sets of objects that path expressions represent while the constructs called binding edges and flattening edges visually simulate the notions of variable binding and dot functions in path expressions respectively. Based on the constructs, the grammer of VOQL defines the syntactic components while the semantics of query expressions are provided by syntax-directed translation to the counterparts in the extended relational calculus. Also, the visual constructs allow modeling of restricted universal quantification with a visual scoping box and effectively represent nested quantification and recursive queries without semantic ambiguities. An explicit specification of the semantics of multi-valued path expressions in a concise and unified visual notation is new and visually clarifies the semanticsof quantified queries in the nested structures.

Copyright © 1999 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.


ACM SIGMOD DiSC

CDROM Version: Load the CDROM "DiSC, Volume 2 Number 1" and ...

ACM SIGMOD Anthology

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Online Edition: IEEE Computer Society Digital Library

Citation Page

References

[1]
Serge Abiteboul, Richard Hull, Victor Vianu: Foundations of Databases. Addison-Wesley 1995, ISBN 0-201-53771-0
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[2]
Michele Angelaccio, Tiziana Catarci, Giuseppe Santucci: QBD*: A Graphical Query Language with Recursion. IEEE Trans. Software Eng. 16(10): 1150-1163(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[3]
Catriel Beeri: Formal Models for Object Oriented Databases. DOOD 1989: 405-430 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[4]
Elisa Bertino, Mauro Negri, Giuseppe Pelagatti, Licia Sbattella: Object-Oriented Query Languages: The Notion and the Issues. IEEE Trans. Knowl. Data Eng. 4(3): 223-237(1992) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[5]
R. G. G. Cattell (Ed.): The Object Database Standard: ODMG 2.0. Morgan Kaufmann 1997
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[6]
Manoj Chavda, Peter T. Wood: Towards an ODMG-Compliant Visual Object Query Language. VLDB 1997: 456-465 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[7]
Mariano P. Consens, Alberto O. Mendelzon: GraphLog: a Visual Formalism for Real Life Recursion. PODS 1990: 404-416 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[8]
Mariano P. Consens, Alberto O. Mendelzon: Hy+: A Hygraph-based Query and Visualization System. SIGMOD Conference 1993: 511-516 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[9]
Isabel F. Cruz, Alberto O. Mendelzon, Peter T. Wood: A Graphical Query Language Supporting Recursion. SIGMOD Conference 1987: 323-330 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[10]
Bogdan D. Czejdo, Ramez Elmasri, Marek Rusinkiewicz, David W. Embley: A Graphical Data Manipulation Language for an Extended Entity-Relationship Model. IEEE Computer 23(3): 26-36(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[11]
Jürgen Frohn, Georg Lausen, Heinz Uphoff: Access to Objects by Path Expressions and Rules. VLDB 1994: 273-284 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[12]
Marc Gyssens, Jan Paredaens, Jan Van den Bussche, Dirk Van Gucht: A Graph-Oriented Object Database Model. IEEE Trans. Knowl. Data Eng. 6(4): 572-586(1994) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[13]
David Harel: On Visual Formalisms. Commun. ACM 31(5): 514-530(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[14]
Nabil Kamel, Ping Wu, Stanley Y. W. Su: A Pattern-Based Object Calculus. VLDB J. 3(1): 53-76(1994) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[15]
Alfons Kemper, Guido Moerkotte: Object-Oriented Database Management: Applications in Engineering and Computer Science. Prentice-Hall 1994, ISBN 0-13-629239-9
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[16]
Setrag Khoshafian, George P. Copeland: Object Identity. OOPSLA 1986: 406-416 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[17]
Michael Kifer, James Wu: A Logic for Object-Oriented Logic Programming (Maier's O-Logic Revisited). PODS 1989: 379-393 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[18]
Michael Kifer, Won Kim, Yehoshua Sagiv: Querying Object-Oriented Databases. SIGMOD Conference 1992: 393-402 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[19]
...
[20]
Won Kim: Introduction to Object-Oriented Databases. MIT Press 1990, ISBN 0-262-11124-1
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[21]
Takao Miura: Nesting Quantification in a Visual Data Manipulation Language. Data Knowl. Eng. 12(2): 167-196(1994) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[22]
Lil Mohan, Rangasami L. Kashyap: A Visual Query Language for Graphical Interaction with Schema-Intensive Databases. IEEE Trans. Knowl. Data Eng. 5(5): 843-858(1993) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[23]
John Mylopoulos, Philip A. Bernstein, Harry K. T. Wong: A Language Facility for Designing Database-Intensive Applications. ACM Trans. Database Syst. 5(2): 185-207(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[24]
Gary H. Sockut, Luanne M. Burns, Ashok Malhotra, Kyu-Young Whang: GRAQULA: A Graphical Query Language for Entity-Relationship or Relational Databases. Data Knowl. Eng. 11(2): 171-202(1993) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[25]
Kumar V. Vadaparty, Y. Alp Aslandogan, Gultekin Özsoyoglu: Towards a Unified Visual Database Access. SIGMOD Conference 1993: 357-366 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[26]
Kyu-Young Whang, Ashok Malhotra, Gary H. Sockut, Luanne M. Burns, Key-Sun Choi: Two-Dimensional Specification of Universal Quantification in a Graphical Database Query Language. IEEE Trans. Software Eng. 18(3): 216-224(1992) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Last update Thu Sep 13 03:10:35 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page