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
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
References
- [Ande89]
- ...
- [Bach73]
- Charles W. Bachman:
The Programmer as Navigator.
Commun. ACM 16(11): 635-658(1973)
- [Baye72]
- Rudolf Bayer, Edward M. McCreight:
Organization and Maintenance of Large Ordered Indices.
Acta Inf. 1: 173-189(1972)
- [Chri85]
- Stavros Christodoulakis:
Multimedia Database Management Systems (Panel).
SIGMOD Conference 1985: 304-305
- [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)
- [Clif88]
- ...
- [Cohe81]
- Jacques Cohen:
Garbage Collection of Linked Data Structures.
ACM Comput. Surv. 13(3): 341-367(1981)
- [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
- [DBTG74]
- ...
- [Fink88]
- Sheldon J. Finkelstein, Mario Schkolnick, Paolo Tiberio:
Physical Database Design for Relational Databases.
ACM Trans. Database Syst. 13(1): 91-128(1988)
- [Fisc85]
- Patrick C. Fischer, Dirk Van Gucht:
Determining when a Structure is a Nested Relation.
VLDB 1985: 171-180
- [Heim85]
- Dennis Heimbigner, Dennis McLeod:
A Federated Architecture for Information Management.
ACM Trans. Inf. Syst. 3(3): 253-278(1985)
- [IBM86]
- ...
- [Kod87a]
- ...
- [Kod87b]
- ...
- [Lum70]
- Vincent Y. Lum:
Multi-Attribute Retrieval with Combined Indexes.
Commun. ACM 13(11): 660-665(1970)
- [Lync88]
- Clifford A. Lynch, Michael Stonebraker:
Extended User-Defined Indexing with Application to Textual Databases.
VLDB 1988: 306-317
- [Mend89]
- Alberto O. Mendelzon, Peter T. Wood:
Finding Regular Simple Paths in Graph Databases.
VLDB 1989: 185-193
- [Meyr86]
- Norman K. Meyrowitz:
Intermedia: The Architecture and Construction of an Object-Oriented Hypermedia System and Applications Framework.
OOPSLA 1986: 186-201
- [Orla88]
- Ratko Orlandic, John L. Pfaltz:
Compact 0-Complete Trees.
VLDB 1988: 372-381
- [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
- [Ullm90]
- Jeffrey D. Ullman, Mihalis Yannakakis:
The Input/Output Complexity of Transitive Closure.
SIGMOD Conference 1990: 44-53
- [Wagn73]
- ...
- [Woel86]
- Darrell Woelk, Won Kim, Willis Luther:
An Object-Oriented Approach to Multimedia Databases.
SIGMOD Conference 1986: 311-325
Copyright © Mon Mar 15 03:55:52 2010
by Michael Ley (ley@uni-trier.de)