dblp.uni-trier.de www.dagstuhl.de www.uni-trier.de

Indexing in a Hypertext Database.

Chris Clifton, Hector Garcia-Molina: Indexing in a Hypertext Database. VLDB 1990: 36-49
@inproceedings{DBLP:conf/vldb/CliftonG90,
  author    = {Chris Clifton and
               Hector Garcia-Molina},
  editor    = {Dennis McLeod and
               Ron Sacks-Davis and
               Hans-J{\"o}rg Schek},
  title     = {Indexing in a Hypertext Database},
  booktitle = {16th International Conference on Very Large Data Bases, August
               13-16, 1990, Brisbane, Queensland, Australia, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1990},
  isbn      = {1-55860-149-X},
  pages     = {36-49},
  ee        = {db/conf/vldb/CliftonG90.html},
  crossref  = {DBLP:conf/vldb/90},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Database indexing is a well studied problem. However, the advent of Hypertext databases opens new questions in indexing. Searches are often demarcated by pointers between text items. Thus the scope of the search may change dynamically, whereas traditional indexes cover a statically defined region such as a relation. We present techniques for indexing in hypertext databases and compare their performance.

Copyright © 1990 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

Dennis McLeod, Ron Sacks-Davis, Hans-Jörg Schek (Eds.): 16th International Conference on Very Large Data Bases, August 13-16, 1990, Brisbane, Queensland, Australia, Proceedings. Morgan Kaufmann 1990, ISBN 1-55860-149-X
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[Ande89]
...
[Bach73]
Charles W. Bachman: The Programmer as Navigator. Commun. ACM 16(11): 635-658(1973) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Baye72]
Rudolf Bayer, Edward M. McCreight: Organization and Maintenance of Large Ordered Indices. Acta Inf. 1: 173-189(1972) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Chri85]
Stavros Christodoulakis: Multimedia Database Management Systems (Panel). SIGMOD Conference 1985: 304-305 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Chri86]
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
[Clif88]
...
[Cohe81]
Jacques Cohen: Garbage Collection of Linked Data Structures. ACM Comput. Surv. 13(3): 341-367(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Dada86]
Peter Dadam, Klaus Küspert, F. Andersen, Henk M. Blanken, R. Erbe, Jürgen Günauer, Vincent Y. Lum, Peter Pistor, Georg Walch: A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies. SIGMOD Conference 1986: 356-367 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[DBTG74]
...
[Fink88]
Sheldon J. Finkelstein, Mario Schkolnick, Paolo Tiberio: Physical Database Design for Relational Databases. ACM Trans. Database Syst. 13(1): 91-128(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Fisc85]
Patrick C. Fischer, Dirk Van Gucht: Determining when a Structure is a Nested Relation. VLDB 1985: 171-180 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Heim85]
Dennis Heimbigner, Dennis McLeod: A Federated Architecture for Information Management. ACM Trans. Inf. Syst. 3(3): 253-278(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[IBM86]
...
[Kod87a]
...
[Kod87b]
...
[Lum70]
Vincent Y. Lum: Multi-Attribute Retrieval with Combined Indexes. Commun. ACM 13(11): 660-665(1970) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lync88]
Clifford A. Lynch, Michael Stonebraker: Extended User-Defined Indexing with Application to Textual Databases. VLDB 1988: 306-317 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mend89]
Alberto O. Mendelzon, Peter T. Wood: Finding Regular Simple Paths in Graph Databases. VLDB 1989: 185-193 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Meyr86]
Norman K. Meyrowitz: Intermedia: The Architecture and Construction of an Object-Oriented Hypermedia System and Applications Framework. OOPSLA 1986: 186-201 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Orla88]
Ratko Orlandic, John L. Pfaltz: Compact 0-Complete Trees. VLDB 1988: 372-381 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Salt88]
...
[Seli79]
Patricia G. Selinger, Morton M. Astrahan, Donald D. Chamberlin, Raymond A. Lorie, Thomas G. Price: Access Path Selection in a Relational Database Management System. SIGMOD Conference 1979: 23-34 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ullm90]
Jeffrey D. Ullman, Mihalis Yannakakis: The Input/Output Complexity of Transitive Closure. SIGMOD Conference 1990: 44-53 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Wagn73]
...
[Woel86]
Darrell Woelk, Won Kim, Willis Luther: An Object-Oriented Approach to Multimedia Databases. SIGMOD Conference 1986: 311-325 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Referenced by

  1. Chris Clifton, Hector Garcia-Molina, David Bloom: HyperFile: A Data and Query Model for Documents. VLDB J. 4(1): 45-86(1995)

Last update Fri Sep 14 17:38:11 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page