ACM SIGMOD Anthology VLDB dblp.uni-trier.de

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
@inproceedings{DBLP:conf/vldb/ZobelTS91,
  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, http://dblp.uni-trier.de}
}

Abstract

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 ...

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
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Conklin 1987]
Jeff Conklin: Hypertext: An Introduction and Survey. IEEE Computer 20(9): 17-41(1987) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Faloutsos 1985]
Christos Faloutsos: Access Methods for Text. ACM Comput. Surv. 17(1): 49-74(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Hafez, Ozoyoglu 1988]
Aladdin Hafez, Gultekin Özsoyoglu: The Partial Normalized Storage Model of Nested Relations. VLDB 1988: 100-111 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Thom et al.1991]
...
[Thom, Zobel 1991]
James A. Thom, Justin Zobel: A Model for Word Clustering. JASIS 43(9): 616-627(1992) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Witten, Bell 1990]
...
[Witten et al.1991]
...

Copyright © Tue Mar 16 02:22:01 2010 by Michael Ley (ley@uni-trier.de)