Querying documents in object databases (original) (raw)

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.

Access this article

Log in via an institution

Subscribe and save

• Starting from 10 chapters or articles per month
• Access and download chapters and articles from more than 300k books and 2,500 journals
• Cancel anytime View plans

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Author information

Authors and Affiliations

1. INRIA-Rocquencourt, BP 105, F-78153 Le Chesnay Cedex, France, , , , , , FR
   Serge Abiteboul, Sophie Cluet, Vassilis Christophides & Jérôme Siméon
2. Tel Aviv University, Ramat Aviv, Tel Aviv 69978, Israel, , , , , , IL
   Tova Milo
3. Lehrstuhl für Praktische Informatik III, Seminargebäude A5, Universität Mannheim, D-68131 Mannheim, Germany, , , , , , DE
   Guido Moerkotte

Authors

1. Serge Abiteboul
2. Sophie Cluet
3. Vassilis Christophides
4. Tova Milo
5. Guido Moerkotte
6. Jérôme Siméon

Additional information

Received: 1 August 1996 / Accepted: 15 November 1996

Rights and permissions

About this article

Cite this article

Abiteboul, S., Cluet, S., Christophides, V. et al. Querying documents in object databases.Int J Digit Libr 1, 5–19 (1997). https://doi.org/10.1007/s007990050001

Download citation

• Issue date: April 1997
• DOI: https://doi.org/10.1007/s007990050001