Efficiency of Nested Relational Document Database Systems.

Justin Zobel, James A. Thom, Ron Sacks-Davis: Efficiency of Nested Relational Document Database Systems. VLDB 1991: 91-102
  author    = {Justin Zobel and
               James A. Thom and
               Ron Sacks-Davis},
  editor    = {Guy M. Lohman and
               Am\'{\i}lcar Sernadas and
               Rafael Camps},
  title     = {Efficiency of Nested Relational Document Database Systems},
  booktitle = {17th International Conference on Very Large Data Bases, September
               3-6, 1991, Barcelona, Catalonia, Spain, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1991},
  isbn      = {1-55860-150-3},
  pages     = {91-102},
  ee        = {db/conf/vldb/ZobelTS91.html},
  crossref  = {DBLP:conf/vldb/91},
  bibsource = {DBLP,}


Systems designed for efficient retrieval of conventional data can be very inefficient at retrieving documents. Documents have more complex structure than conventional data, and the kinds of queries made to document databases are unlike those made to conventional databases. This paper discusses how document storage and retrieval can be effectively supported in a nested relational database system with signature file indexing, and gives a detailed analysis of the space requirements and retrieval times of different document schemas in such a database system.

Copyright © 1991 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Guy M. Lohman, Amílcar Sernadas, Rafael Camps (Eds.): 17th International Conference on Very Large Data Bases, September 3-6, 1991, Barcelona, Catalonia, Spain, Proceedings. Morgan Kaufmann 1991, ISBN 1-55860-150-3


[Bertino et al.1988]
Elisa Bertino, Fausto Rabitti, Simon J. Gibbs: Query Processing in a Multimedia Document System. ACM Trans. Inf. Syst. 6(1): 1-41(1988) BibTeX
[Christodoukalis et al.1986]
Stavros Christodoulakis, M. Theodoridou, F. Ho, M. Papa, A. Pathria: Multimedia Document Presentation, Information Extraction, and Document Formation in MINOS: A Model and a System. ACM Trans. Inf. Syst. 4(4): 345-383(1986) BibTeX
[Conklin 1987]
Jeff Conklin: Hypertext: An Introduction and Survey. IEEE Computer 20(9): 17-41(1987) BibTeX
[Dadam, Lindemann 1989]
Peter Dadam, Volker Linnemann: Advanced Information Management (AIM): Advanced Database Technology for Integrated Applications. IBM Systems Journal 28(4): 661-681(1989) BibTeX
[Desai et al.1987]
Bipin C. Desai, Pankaj Goyal, Fereidoon Sadri: Non-first normal form universal relations: an application to information retrieval systems. Inf. Syst. 12(1): 49-55(1987) BibTeX
[Faloutsos 1985]
Christos Faloutsos: Access Methods for Text. ACM Comput. Surv. 17(1): 49-74(1985) BibTeX
[Fuller et al.1991]
Michael Fuller, Alan J. Kent, Ron Sacks-Davis, James A. Thom, Ross Wilkinson, Justin Zobel: Querying in a Large Hyperbase. DEXA 1991: 455-458 BibTeX
[Hafez, Ozoyoglu 1988]
Aladdin Hafez, Gultekin Özsoyoglu: The Partial Normalized Storage Model of Nested Relations. VLDB 1988: 100-111 BibTeX
[Kent et al.1990]
[Macleod 1981]
Ian A. Macleod: A data base management system for document retrieval applications. Inf. Syst. 6(2): 131-137(1981) BibTeX
[Moffat, Zobel 1991]
[Roth et al.1988]
Mark A. Roth, Henry F. Korth, Abraham Silberschatz: Extended Algebra and Calculus for Nested Relational Databases. ACM Trans. Database Syst. 13(4): 389-417(1988) BibTeX
[Sacks Davis et al.1987]
Ron Sacks-Davis, Alan J. Kent, Kotagiri Ramamohanarao: Multikey Access Methods Based on Superimposed Coding Techniques. ACM Trans. Database Syst. 12(4): 655-696(1987) BibTeX
[Sacks Davis et al.1990]
[Salton 1989]
Gerard Salton: Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer. Addison-Wesley 1989, ISBN 0-201-12227-8
[Schek et al.1990]
Hans-Jörg Schek, H.-Bernhard Paul, Marc H. Scholl, Gerhard Weikum: The DASDBS Project: Objectives, Experiences, and Future Prospects. IEEE Trans. Knowl. Data Eng. 2(1): 25-43(1990) BibTeX
[Schek, Pistor 1982]
Hans-Jörg Schek, Peter Pistor: Data Structures for an Integrated Data Base Management and Information Retrieval System. VLDB 1982: 197-207 BibTeX
[Thom et al.1991]
[Thom, Zobel 1991]
James A. Thom, Justin Zobel: A Model for Word Clustering. JASIS 43(9): 616-627(1992) BibTeX
[Witten, Bell 1990]
[Witten et al.1991]

Referenced by

  1. Ron Sacks-Davis, Alan J. Kent, Kotagiri Ramamohanarao, James A. Thom, Justin Zobel: Atlas: A Nested Relational Database System for Text Applications. IEEE Trans. Knowl. Data Eng. 7(3): 454-470(1995)
  2. Tak W. Yan, Jurgen Annevelink: Integrating a Structured-Text Retrieval System with an Object-Oriented Database System. VLDB 1994: 740-749
  3. Justin Zobel, Alistair Moffat, Ron Sacks-Davis: An Efficient Indexing Technique for Full Text Databases. VLDB 1992: 352-362
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:45:47 2009