Querying documents in object databases

Serge Abiteboul*, Sophie Cluet, Vassilis Christophides, Tova Milo, Guido Moerkotte, Jérôme Siméon

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

79 Scopus citations

Abstract

We consider the problem of storing and accessing documents (SGML and HTML, in particular) using database technology. To specify the database image of documents, we use structuring schemas that consist in grammars annotated with database programs. To query documents, we introduce an extension of OQL, the ODMG standard query language for object databases. Our extension (named OQL-doc) allows us to query documents without a precise knowledge of their structure using in particular generalized path expressions and pattern matching. This allows us to introduce in a declarative language (in the style of SQL or OQL), navigational and information retrieval styles of accessing data. Query processing in the context of documents and path expressions leads to challenging implementation issues. We extend an object algebra with new operators to deal with generalized path expressions. We then consider two essential complementary optimization techniques. We show that almost standard database optimization techniques can be used to answer queries without having to load the entire document into the database. We also consider the interaction of full-text indexes (e.g., inverted files) with standard database collection indexes (e.g., B-trees) that provide important speed-up.

Original languageEnglish
Pages (from-to)5-19
Number of pages15
JournalInternational Journal on Digital Libraries
Volume1
Issue number1
DOIs
StatePublished - 1997

Keywords

  • Generalized path expressions
  • ODMG
  • OQL
  • Pattern matching

Fingerprint

Dive into the research topics of 'Querying documents in object databases'. Together they form a unique fingerprint.

Cite this