Optimization of Queries using Nested Indices.

@inproceedings{DBLP:conf/edbt/Bertino90,
  author    = {Elisa Bertino},
  editor    = {Fran\c{c}ois Bancilhon and
               Costantino Thanos and
               Dennis Tsichritzis},
  title     = {Optimization of Queries using Nested Indices},
  booktitle = {Advances in Database Technology - EDBT'90.  International Conference
               on Extending Database Technology, Venice, Italy, March 26-30,
               1990, Proceedings},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {416},
  year      = {1990},
  isbn      = {3-540-52291-3},
  pages     = {44-59},
  ee        = {db/conf/edbt/Bertino90.html},
  crossref  = {DBLP:conf/edbt/90},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An2-2 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

References

[Bert 89]

Elisa Bertino, Won Kim: Indexing Techniques for Queries on Nested Objects. IEEE Trans. Knowl. Data Eng. 1(2): 196-214(1989) BibTeX

[Bert 89a]

...

[Ditt 86]

Klaus R. Dittrich: Object-Oriented Database Systems: The Notion and the Issue. OODBS 1986: 2-4 BibTeX

[Kim 88]

...

[Kim 88]

Kyung-Chang Kim, Won Kim, Darrell Woelk, Alfred G. Dale: Acyclic Query Processing in Object-Oriented Databases. ER 1988: 329-346 BibTeX

[Vald 87]

Patrick Valduriez: Optimization of Complex Database Queries Using Join Indices. IEEE Database Eng. Bull. 9(4): 10-16(1986) BibTeX

[Yao 77]

S. Bing Yao: Approximating the Number of Accesses in Database Organizations. Commun. ACM 20(4): 260-261(1977) BibTeX

Referenced by

1. 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)
2. Elisa Bertino, Paola Foscoli: On Modeling Cost Functions for Object-Oriented Databases. IEEE Trans. Knowl. Data Eng. 9(3): 500-508(1997)
3. Wang-Chien Lee, Dik Lun Lee: Combining Indexing Technique with Path Dictionary for Nested Object Queries. DASFAA 1995: 107-114
4. Elisa Bertino: Index Configuration in Object-Oriented Databases. VLDB J. 3(3): 355-399(1994)
5. Sudarshan S. Chawathe, Ming-Syan Chen, Philip S. Yu: On Index Selection Schemes for Nested Object Hierarchies. VLDB 1994: 331-341
6. Sunil Choenni, Elisa Bertino, Henk M. Blanken, Thiel Chang: On the Selection of Optimal Index Configuration in OO Databases. ICDE 1994: 526-537
7. Goetz Graefe: Query Evaluation Techniques for Large Databases. ACM Comput. Surv. 25(2): 73-170(1993)