Indexing Techniques for Queries on Nested Objects.
Elisa Bertino, Won Kim:
Indexing Techniques for Queries on Nested Objects.
IEEE Trans. Knowl. Data Eng. 1(2): 196-214(1989)@article{DBLP:journals/tkde/BertinoK89,
author = {Elisa Bertino and
Won Kim},
title = {Indexing Techniques for Queries on Nested Objects},
journal = {IEEE Trans. Knowl. Data Eng.},
volume = {1},
number = {2},
year = {1989},
pages = {196-214},
ee = {db/journals/tkde/BertinoK89.html},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
Copyright © 1989 by The Institute of
Electrical and Electronic Engineers, Inc. (IEEE).
Abstract used with permission.
CDROM Version: Load the CDROM "Volume 3 Issue 2, TODS 1991-1995, TKDE 1989-1992" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...
BibTeX
References
- [1]
- Serge Abiteboul, Nicole Bidoit:
Non First Normal Form Relations to Represent Hierarchical Organized Data.
PODS 1984: 191-200 BibTeX
- [2]
- Tim Andrews, Craig Harris:
Combining Language and Database Advances in an Object-Oriented Development Environment.
OOPSLA 1987: 430-440 BibTeX
- [3]
- Jay Banerjee, Hong-Tai Chou, Jorge F. Garza, Won Kim, Darrell Woelk, Nat Ballou, Hyoung-Joo Kim:
Data Model Issues for Object-Oriented Applications.
ACM Trans. Inf. Syst. 5(1): 3-26(1987) BibTeX
- [4]
- Rudolf Bayer, Edward M. McCreight:
Organization and Maintenance of Large Ordered Indices.
Acta Inf. 1: 173-189(1972) BibTeX
- [5]
- ...
- [6]
- Douglas Comer:
The Ubiquitous B-Tree.
ACM Comput. Surv. 11(2): 121-137(1979) BibTeX
- [7]
- 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 BibTeX
- [8]
- Anand Deshpande, Dirk Van Gucht:
An Implementation for Nested Relational Databases.
VLDB 1988: 76-87 BibTeX
- [9]
- Daniel H. Fishman, David Beech, H. P. Cate, E. C. Chow, Tim Connors, J. W. Davis, Nigel Derrett, C. G. Hoch, William Kent, Peter Lyngbæk, Brom Mahbod, Marie-Anne Neimat, T. A. Ryan, Ming-Chien Shan:
Iris: An Object-Oriented Database Management System.
ACM Trans. Inf. Syst. 5(1): 48-69(1987) BibTeX
- [10]
- ...
- [11]
- ...
- [12]
- Setrag Khoshafian, George P. Copeland:
Object Identity.
OOPSLA 1986: 406-416 BibTeX
- [13]
- ...
- [14]
- Won Kim, Kyung-Chang Kim, Alfred G. Dale:
Indexing Techniques for Object-Oriented Databases.
Object-Oriented Concepts, Databases, and Applications 1989: 371-394 BibTeX
- [15]
- David Maier, Jacob Stein:
Indexing in an Object-Oriented DBMS.
OODBS 1986: 171-182 BibTeX
- [16]
- David Maier, Jacob Stein, Allen Otis, Alan Purdy:
Development of an Object-Oriented DBMS.
OOPSLA 1986: 472-482 BibTeX
- [17]
- Akifumi Makinouchi:
A Consideration on Normal Form of Not-Necessarily-Normalized Relation in the Relational Data Model.
VLDB 1977: 447-453 BibTeX
- [18]
- Mario Schkolnick, Paolo Tiberio:
Estimating the Cost of Updates in a Relational Database.
ACM Trans. Database Syst. 10(2): 163-179(1985) BibTeX
- [19]
- S. Bing Yao:
Approximating the Number of Accesses in Database Organizations.
Commun. ACM 20(4): 260-261(1977) BibTeX
Referenced by
- Reinhard Braumandl, Jens Claußen, Alfons Kemper, Donald Kossmann:
Functional-Join Processing.
VLDB J. 8(3-4): 156-177(2000)
- Alin Deutsch, Lucian Popa, Val Tannen:
Physical Data Independence, Constraints, and Optimization with Universal Plans.
VLDB 1999: 459-470
- Tova Milo, Dan Suciu:
Index Structures for Path Expressions.
ICDT 1999: 277-295
- Lars Bækgaard:
Event-Entity-Relationship Modeling in Data Warehouse Environments.
DOLAP 1999: 9-14
- Jyh-Herng Chow, Josephine M. Cheng, Daniel T. Chang, Jane Xu:
Index Design for Structured Documents Based on Abstraction.
DASFAA 1999: 89-96
- Krzysztof Goczyla:
Indexing on Multivalued Attributed Using Partial-Order Trees.
ADBIS (Short Papers) 1999: 16-23
- Gunter Saake, Andreas Heuer:
Datenbanken: Implementierungstechniken.
MITP-Verlag 1999, ISBN 3-8266-0513-6
Contents - Wang-Chien Lee, Dik Lun Lee:
Dictionary: A New Access Method for Query Processing in Object-Oriented Databases.
IEEE Trans. Knowl. Data Eng. 10(3): 371-388(1998)
- Reinhard Braumandl, Jens Claußen, Alfons Kemper:
Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases.
VLDB 1998: 110-122
- Chendong Zou, Betty Salzberg, Rivka Ladin:
Back to the Future: Dynamic Hierarchical Clustering.
ICDE 1998: 578-587
- Chee Yong Chan, Beng Chin Ooi:
Efficient Scheduling of Page Access in Index-Based Join Processing.
IEEE Trans. Knowl. Data Eng. 9(6): 1005-1011(1997)
- Elisa Bertino, Paola Foscoli:
On Modeling Cost Functions for Object-Oriented Databases.
IEEE Trans. Knowl. Data Eng. 9(3): 500-508(1997)
- Roy Goldman, Jennifer Widom:
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases.
VLDB 1997: 436-445
- Akira Kawaguchi, Daniel F. Lieuwen, Inderpal Singh Mumick, Kenneth A. Ross:
Implementing Incremental View Maintenance in Nested Data Models.
DBPL 1997: 202-221
- Chi-Wai Fung, Kamalakar Karlapalem, Qing Li:
Cost-Driven Evaluation of Vertical Class Partitioning in Object-Oriented Databases.
DASFAA 1997: 11-20
- Wan-Sup Cho, Seung-Sun Lee, Kyu-Young Whang, Yong-Ik Yoon:
Query Optimization Techniques Utilizing Path Indexes in Object-Oriented Database Systems.
DASFAA 1997: 21-29
- Odysseas G. Tsatalos, Marvin H. Solomon, Yannis E. Ioannidis:
The GMAP: A Versatile Tool for Physical Data Independence.
VLDB J. 5(2): 101-118(1996)
- Beng Chin Ooi, Jiawei Han, Hongjun Lu, Kian-Lee Tan:
Index Nesting - An Efficient Approach to Indexing in Object-Oriented Databases.
VLDB J. 5(3): 215-228(1996)
- John Mylopoulos, Vinay K. Chaudhri, Dimitris Plexousakis, Adel Shrufi, Thodoros Topaloglou:
Building Knowledge Base Management Systems.
VLDB J. 5(4): 238-263(1996)
- Boris Shidlovsky, Elisa Bertino:
A Graph-Theoretic Approach to Indexing in Object-Oriented Databases.
ICDE 1996: 230-237
- Ehud Gudes:
A Uniform Indexing Scheme for Object-Oriented Databases.
ICDE 1996: 238-246
- Elisa Bertino, Paola Foscoli:
Index Organizations for Object-Oriented Database Systems.
IEEE Trans. Knowl. Data Eng. 7(2): 193-209(1995)
- Georges Gardarin, Jean-Robert Gruser, Zhao-Hui Tang:
A Cost Model for Clustered Object-Oriented Databases.
VLDB 1995: 323-334
- Sridhar Ramaswamy, Paris C. Kanellakis:
OODB Indexing by Class-Division.
SIGMOD Conference 1995: 139-150
- Karl Aberer, Gisela Fischer:
Semantic Query Optimization for Methods in Object-Oriented Database Systems.
ICDE 1995: 70-79
- Wang-Chien Lee, Dik Lun Lee:
Combining Indexing Technique with Path Dictionary for Nested Object Queries.
DASFAA 1995: 107-114
- Adel Shrufi, Thodoros Topaloglou:
Query Processing for Knowledge Bases Using Join Indices.
CIKM 1995: 158-166
- Boris Novikov:
Towards a Realistic Model of Indices in Object Bases.
ADBIS 1995: 281-294
- Elisa Bertino:
Index Configuration in Object-Oriented Databases.
VLDB J. 3(3): 355-399(1994)
- Martin F. van Bommel, Grant E. Weddell:
Reasoning About Equations and Functional Dependencies on Complex Objects.
IEEE Trans. Knowl. Data Eng. 6(3): 455-469(1994)
- Zhaohui Xie, Jiawei Han:
Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases.
VLDB 1994: 522-533
- Odysseas G. Tsatalos, Marvin H. Solomon, Yannis E. Ioannidis:
The GMAP: A Versatile Tool for Physical Data Independence.
VLDB 1994: 367-378
- B. Sreenath, S. Seshadri:
The hcC-tree: An Efficient Index Structure for Object Oriented Databases.
VLDB 1994: 203-213
- Sudarshan S. Chawathe, Ming-Syan Chen, Philip S. Yu:
On Index Selection Schemes for Nested Object Hierarchies.
VLDB 1994: 331-341
- Hwan-Seung Yong, Sukho Lee, Hyoung-Joo Kim:
Applying Signatures for Forward Traversal Query Processing in Object-Oriented Databases.
ICDE 1994: 518-525
- Kien A. Hua, Chinmoy Tripathy:
Object Skeletons: An Efficient Navigation Structure for Object-Oriented Database Systems.
ICDE 1994: 508-517
- Sunil Choenni, Elisa Bertino, Henk M. Blanken, Thiel Chang:
On the Selection of Optimal Index Configuration in OO Databases.
ICDE 1994: 526-537
- Boris Novikov:
Indices for Set-Theoretical Operations in Object Bases.
ADBIS 1994: 208-216
- Armin B. Cremers, Oleg T. Balovnev, Wolfgang Reddig:
Views in Object-Oriented Databases (Invited Paper).
ADBIS 1994: 74-82
- Goetz Graefe:
Query Evaluation Techniques for Large Databases.
ACM Comput. Surv. 25(2): 73-170(1993)
- Yoshiharu Ishikawa, Hiroyuki Kitagawa, Nobuo Ohbo:
Evaluation of Signature Files as Set Access Facilities in OODBs.
SIGMOD Conference 1993: 247-256
- Priti Mishra, Margaret H. Eich:
Join Processing in Relational Databases.
ACM Comput. Surv. 24(1): 63-113(1992)
- Chee Chin Low, Beng Chin Ooi, Hongjun Lu:
H-trees: A Dynamic Associative Search Index for OODB.
SIGMOD Conference 1992: 134-143
- Sophie Cluet, Claude Delobel:
A General Framework for the Optimization of Object-Oriented Queries.
SIGMOD Conference 1992: 383-392
- O. Deux:
The O2 System.
Commun. ACM 34(10): 34-48(1991)
- Elisa Bertino:
An Indexing Technique for Object-Oriented Databases.
ICDE 1991: 160-170
- Jason Tsong-Li Wang, Dennis Shasha:
Query Processing for Distance Metrics.
VLDB 1990: 602-613
- Alfons Kemper, Guido Moerkotte:
Advanced Query Processing in Object Bases Using Access Support Relations.
VLDB 1990: 290-301
- Won Kim:
Object-Oriented Approach to Managing Statistical and Scientific Databases.
SSDBM 1990: 1-13
- Alfons Kemper, Guido Moerkotte:
Access Support in Object Bases.
SIGMOD Conference 1990: 364-374
- Won Kim:
Research Directions in Object-Oriented Database Systems.
PODS 1990: 1-15
- Elisa Bertino:
Optimization of Queries using Nested Indices.
EDBT 1990: 44-59
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
IEEE Transactions on Data and Knowledge Engineering: Copyright © by IEEE,
Joint ACM SIGMOD / IEEE Computer Society Anthology: Copyright © by ACM (info@acm.org) and IEEE, Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sun May 17 00:26:55 2009