From Structured Documents to Novel Query Facilities.

@inproceedings{DBLP:conf/sigmod/ChristophidesACS94,
  author    = {Vassilis Christophides and
               Serge Abiteboul and
               Sophie Cluet and
               Michel Scholl},
  editor    = {Richard T. Snodgrass and
               Marianne Winslett},
  title     = {From Structured Documents to Novel Query Facilities},
  booktitle = {Proceedings of the 1994 ACM SIGMOD International Conference on
               Management of Data, Minneapolis, Minnesota, May 24-27, 1994},
  publisher = {ACM Press},
  year      = {1994},
  pages     = {313-324},
  ee        = {http://doi.acm.org/10.1145/191839.191901, db/conf/sigmod/ChristophidesACS94.html},
  crossref  = {DBLP:conf/sigmod/94},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Structured documents (e.g., SGML) can benefit a lot from database support and more specifically from object-oriented database (OODB) management systems. This paper describes a natural mapping from SGML documents into OODB's and a formal extension of two OODB query languages (one SQL-like and the other calculus) in order to deal with SGML document retrieval.

Although motivated by structured documents, the extensions of query languages that we present are general and useful for a variety of other OODB applications. A key element is the introduction of paths as first class citizens. The new features allow to query data (and to some extent schema) without exact knowledge of the schema in a simple and homogeneous fashion.

Copyright © 1994 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 1, SIGMOD '93-'97" and ...

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/smod9397 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

Printed Edition

Online Edition: ACM Digital Library

References

[1]

...

[2]

...

[3]

Serge Abiteboul, Catriel Beeri: The Power of Languages for the Manipulation of Complex Values. VLDB J. 4(4): 727-794(1995) BibTeX

[4]

Serge Abiteboul, Sophie Cluet, Tova Milo: Querying and Updating the File. VLDB 1993: 73-84 BibTeX

[5]

...

[6]

Serge Abiteboul, Paris C. Kanellakis: Object Identity as a Query Language Primitive. SIGMOD Conference 1989: 159-173 BibTeX

[7]

Bernd Amann, Michel Scholl: Gram: A Graph Data Model and Query Language. ECHT 1992: 201-211 BibTeX

[8]

François Bancilhon, Sophie Cluet, Claude Delobel: A Query Language for the O₂ Object-Oriented Database System. DBPL 1989: 122-138 BibTeX

[9]

...

[10]

Elisa Bertino, Fausto Rabitti, Simon J. Gibbs: Query Processing in a Multimedia Document System. ACM Trans. Inf. Syst. 6(1): 1-41(1988) BibTeX

[11]

Forbes J. Burkowski: An Algebra for Hierarchically Organized Text-Dominate Databases. Inf. Process. Manage. 28(3): 333-348(1992) BibTeX

[12]

Sophie Cluet, Claude Delobel: A General Framework for the Optimization of Object-Oriented Queries. SIGMOD Conference 1992: 383-392 BibTeX

[13]

Mariano P. Consens, Alberto O. Mendelzon: GraphLog: a Visual Formalism for Real Life Recursion. PODS 1990: 404-416 BibTeX

[14]

...

[15]

O. Deux: The Story of O2. IEEE Trans. Knowl. Data Eng. 2(1): 91-108(1990) BibTeX

[16]

...

[17]

...

[18]

Gaston H. Gonnet, Frank Wm. Tompa: Mind Your Grammar: a New Approach to Modelling Text. VLDB 1987: 339-346 BibTeX

[19]

Ralf Hartmut Güting, Roberto Zicari, David M. Choy: An Algebra for Structured Office Documents. ACM Trans. Inf. Syst. 7(2): 123-157(1989) BibTeX

[20]

Marc Gyssens, Jan Paredaens, Dirk Van Gucht: A Grammar-Based Approach Towards Unifying Hierarchical Data Models (Extended Abstract). SIGMOD Conference 1989: 263-272 BibTeX

[21]

Nancy Ide, Jacques Le Maitre, Jean Véronis: Outline of a Model for Lexical Databases. Inf. Process. Manage. 29(2): 159-186(1993) BibTeX

[22]

...

[23]

...

[24]

Michael Kifer, Won Kim, Yehoshua Sagiv: Querying Object-Oriented Databases. SIGMOD Conference 1992: 393-402 BibTeX

[25]

Wan-Lik Lee, Darrell Woelk: Integration of Text Search with ORION. IEEE Data Eng. Bull. 13(1): 56-62(1990) BibTeX

[26]

...

[27]

...

[28]

Jeffrey D. Ullman: The Interface Between Language Theory and Database Theory. Theoretical Studies in Computer Science 1992: 133-151 BibTeX

Referenced by

1. Vassilis Christophides, Sophie Cluet, Jérôme Siméon: On Wrapping Query Languages and Efficient XML Integration. SIGMOD Conference 2000: 141-152
2. Giansalvatore Mecca, Paolo Merialdo, Paolo Atzeni: Araneus in the Era of XML. IEEE Data Eng. Bull. 22(3): 19-26(1999)
3. Jayavel Shanmugasundaram, Kristin Tufte, Chun Zhang, Gang He, David J. DeWitt, Jeffrey F. Naughton: Relational Databases for Querying XML Documents: Limitations and Opportunities. VLDB 1999: 302-314
4. Alin Deutsch, Mary F. Fernández, Dan Suciu: Storing Semistructured Data with STORED. SIGMOD Conference 1999: 431-442
5. Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi: Rewriting of Regular Expressions and Regular Path Queries. PODS 1999: 194-204
6. Tova Milo, Dan Suciu: Index Structures for Path Expressions. ICDT 1999: 277-295
7. Catriel Beeri, Tova Milo: Schemas for Integration and Translation of Structured and Semi-structured Data. ICDT 1999: 296-313
8. Georges Gardarin, Fei Sha, Tuyet-Tram Dang-Ngoc: XML-based Components for Federating Multiple Heterogeneous Data Sources. ER 1999: 506-519
9. Sung-Geun Han, Jeong-Han Son, Jae-Woo Chang, Zong-Cheol Zhoo: Design and Implementation of a Structured Information Retrieval System for SGML Documents. DASFAA 1999: 81-88
10. Frédérique Laforest, Anne Tchounikine: A Model for Querying Annotated Documents. ADBIS 1999: 61-74
11. Serge Abiteboul, Sophie Cluet, Tova Milo: A Logical View of Structured Files. VLDB J. 7(2): 96-114(1998)
12. Frank Manola: Towards a Richer Web Object Model. SIGMOD Record 27(1): 76-80(1998)
13. Daniela Florescu, Alon Y. Levy, Alberto O. Mendelzon: Database Techniques for the World-Wide Web: A Survey. SIGMOD Record 27(3): 59-74(1998)
14. Tova Milo, Sagit Zohar: Using Schema Matching to Simplify Heterogeneous Data Translation. VLDB 1998: 122-133
15. Serge Abiteboul, Jason McHugh, Michael Rys, Vasilis Vassalos, Janet L. Wiener: Incremental Maintenance for Materialized Views over Semistructured Data. VLDB 1998: 38-49
16. Subbu N. Subramanian, Shivakumar Venkataraman: Cost-Based Optimization of Decision Support Queries Using Transient Views. SIGMOD Conference 1998: 319-330
17. Laks V. S. Lakshmanan, Subbu N. Subramanian, Nita Goyal, Ravi Krishnamurthy: On Query Spreadsheets. ICDE 1998: 134-141
18. Mary F. Fernandez, Dan Suciu: Optimizing Regular Path Expressions Using Graph Schemas. ICDE 1998: 14-23
19. Sudarshan S. Chawathe, Serge Abiteboul, Jennifer Widom: Representing and Querying Changes in Semistructured Data. ICDE 1998: 4-13
20. Gustavo O. Arocena, Alberto O. Mendelzon: WebOQL: Restructuring Documents, Databases, and Webs. ICDE 1998: 24-33
21. Norbert Fuhr, Thomas Rölleke: HySpirit - A Probabilistic Inference Engine for Hypermedia Retrieval in Large Databases. EDBT 1998: 24-38
22. Klemens Böhm, Karl Aberer, Erich J. Neuhold, Xiaoya Yang: Structured Document Storage and Refined Declarative and Navigational Access Mechanisms in HyperStorM. VLDB J. 6(4): 296-311(1997)
23. Jason Tsong-Li Wang, Dennis Shasha, George Jyh-Shian Chang, Liam Relihan, Kaizhong Zhang, Girish Patel: Structural Matching and Discovery in Document Databases. SIGMOD Conference 1997: 560-563
24. Alberto O. Mendelzon, Tova Milo: Formal Models of Web Queries. PODS 1997: 134-143
25. Paolo Atzeni, Giansalvatore Mecca: Cut & Paste. PODS 1997: 144-153
26. Peter Buneman, Susan B. Davidson, Mary F. Fernandez, Dan Suciu: Adding Structure to Unstructured Data. ICDT 1997: 336-350
27. Serge Abiteboul, Victor Vianu: Queries and Computation on the Web. ICDT 1997: 262-275
28. Serge Abiteboul, Sophie Cluet, Tova Milo: Correspondence and Translation for Heterogeneous Data. ICDT 1997: 351-363
29. Serge Abiteboul: Querying Semi-Structured Data. ICDT 1997: 1-18
30. Talel Abdessalem, Geneviève Jomier: VQL: A Query Language for Multiversion Databases. DBPL 1997: 160-179
31. Atsuyuki Morishima, Hiroyuki Kitagawa: A Data Modelling and Query Processing Scheme for Integration of Structured Document Repositories and Relational Databases. DASFAA 1997: 145-154
32. Yoshiharu Ishikawa, Takehiro Furudate, Shunsuke Uemura: A Wrapping Architecture for IR Systems to Mediate External Structured Document Sources. DASFAA 1997: 431-440
33. Tuong Dao, Ron Sacks-Davis, James A. Thom: An Indexing Scheme for Structured Documents and its Implementation. DASFAA 1997: 125-134
34. Vassilis Christophides, Sophie Cluet, Guido Moerkotte: Evaluating Queries with Generalized Path Expressions. SIGMOD Conference 1996: 413-422
35. Masatoshi Yoshikawa, Osamu Ichikawa, Shunsuke Uemura: Amalgamating SGML Documents and Databases. EDBT 1996: 259-274
36. Chris Clifton, Hector Garcia-Molina, David Bloom: HyperFile: A Data and Query Model for Documents. VLDB J. 4(1): 45-86(1995)
37. Markus Tresch, Neal Palmer, Allen Luniewski: Type Classification of Semi-Structured Documents. VLDB 1995: 263-274
38. Jason Tsong-Li Wang, Kaizhong Zhang, Dennis Shasha: Pattern Matching and Pattern Discovery in Scientific, Program, and Document Databases. SIGMOD Conference 1995: 487
39. Surajit Chaudhuri, Umeshwar Dayal, Tak W. Yan: Join Queries with External Text Sources: Execution and Optimization Techniques. SIGMOD Conference 1995: 410-422
40. Serge Abiteboul, Sophie Cluet, Tova Milo: A Database Interface for File Updates. SIGMOD Conference 1995: 386-397
41. Mariano P. Consens, Tova Milo: Algebras for Querying Text Regions. PODS 1995: 11-22
42. Jan Hidders: Union-Types in Object-Oriented Schemes. DBPL 1995: 2
43. Peter Buneman, Susan B. Davidson, Dan Suciu: Programming Constructs for Unstructured Data. DBPL 1995: 12
44. Carlos A. Tau, Clara Smith, Claudia Pons, Ana María Monteiro: Formally Speaking About Schemata, Bases, Classes and Objects. DASFAA 1995: 308-317
45. Brian Lowe, Justin Zobel, Ron Sacks-Davis: A Formal Model for Databases of Structured Text. DASFAA 1995: 449-456
46. Narain H. Gehani, H. V. Jagadish, William D. Roome: OdeFS: A File System Interface to an Object-Oriented Database. VLDB 1994: 249-260