ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
Digital Library logoTake a look at the new version of this page: [ beta version ]. Tell us what you think.
Indexing techniques for object-oriented databases
Source Acm Press Frontier Series archive
Object-oriented concepts, databases, and applications book contents
Pages: 371 - 394  
Year of Publication: 1989
ISBN:0-201-14410-7
Authors
Won Kim
Kyung-Chang Kim
Alfred Dale
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Citation Count: 40
Additional Information:

cited by   index terms   collaborative colleagues  

Tools and Actions: Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/63320.66510
What is a DOI?

CITED BY  40
Elisa Bertino, Method precomputation in object-oriented databases, ACM SIGOIS Bulletin, v.12 n.2-3, p.199-212, Nov. 1991
Alfons Kemper , Guido Moerkotte, Access support in object bases, ACM SIGMOD Record, v.19 n.2, p.364-374, Jun. 1990
Marcel Kornacker , C. Mohan , Joseph M. Hellerstein, Concurrency and recovery in generalized search trees, ACM SIGMOD Record, v.26 n.2, p.62-72, June 1997
Thodoros Topaloglou, Storage management for knowledge bases, Proceedings of the second international conference on Information and knowledge management, p.95-104, November 01-05, 1993, Washington, D.C., United States
Brian A. Nixon, Managing performance requirements for information systems, Proceedings of the 1st international workshop on Software and performance, p.131-144, October 12-16, 1998, Santa Fe, New Mexico, United States
Paris C. Kanellakis , Sridhar Ramaswamy , Darren E. Vengroff , Jeffrey S. Vitter, Indexing for data models with constraints and classes (extended abstract), Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.233-243, May 25-28, 1993, Washington, D.C., United States
Rahim Yaseen , Stanley Y. W. Su , Herman Lam, An extensible kernel object management system, ACM SIGPLAN Notices, v.26 n.11, p.247-263, Nov. 1991
Elisa Bertino , Beng Chin Ooi, The Indispensability of Dispensable Indexes, IEEE Transactions on Knowledge and Data Engineering, v.11 n.1, p.17-27, January 1999
Chee Chin Low , Beng Chin Ooi , Hongjun Lu, H-trees: a dynamic associative search index for OODB, ACM SIGMOD Record, v.21 n.2, p.134-143, June 1, 1992
Sridhar Ramaswamy , Paris C. Kanellakis, OODB indexing by class-division, ACM SIGMOD Record, v.24 n.2, p.139-150, May 1995
Frank Hing-Wah Luk , Ada Waichee Fu, Triple-node hierarchies for object-oriented database indexing, Proceedings of the seventh international conference on Information and knowledge management, p.386-397, November 02-07, 1998, Bethesda, Maryland, United States
Beng Chin Ooi , Kian-Lee Tan, B-trees: bearing fruits of all kinds, Australian Computer Science Communications, v.24 n.2, p.13-20, January-February 2002
José A. Blakeley , William J. McKenna , Goetz Graefe, Experiences building the open OODB query optimizer, ACM SIGMOD Record, v.22 n.2, p.287-296, June 1, 1993
Elisa Bertino, Index configuration in object-oriented databases, The VLDB Journal — The International Journal on Very Large Data Bases, v.3 n.3, p.355-399, July 1994
Georges Gardarin , Fernando Machuca , Philippe Pucheral, OFL: a functional execution model for object query languages, ACM SIGMOD Record, v.24 n.2, p.59-70, May 1995
Sridhar Ramaswamy , Sairam Subramanian, Path caching (extended abstract): a technique for optimal external searching, Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.25-35, May 24-27, 1994, Minneapolis, Minnesota, United States
Won Kim, Research directions in object-oriented database systems, Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.1-15, April 02-04, 1990, Nashville, Tennessee, United States
Dik L. Lee , Wang-chien Lee, Using path information for query processing in object-oriented database systems, Proceedings of the third international conference on Information and knowledge management, p.64-71, November 29-December 02, 1994, Gaithersburg, Maryland, United States
Panos Constantopoulos , Matthias Jarke , John Mylopoulos , Yannis Vassiliou, The software information base: a server for reuse, The VLDB Journal — The International Journal on Very Large Data Bases, v.4 n.1, p.1-43, January 1995
E. Bertino , W. Kim, Indexing Techniques for Queries on Nested Objects, IEEE Transactions on Knowledge and Data Engineering, v.1 n.2, p.196-214, June 1989
Wang-Chien Lee , Dik Lun Lee, Path Dictionary: A New Access Method for Query Processing in Object-Oriented Databases, IEEE Transactions on Knowledge and Data Engineering, v.10 n.3, p.371-388, May 1998
J. Juran , A. R. Hurson , N. Vijaykrishnan , Soontae Kim, Data organization and retrieval on parallel air channels: performance and energy issues, Wireless Networks, v.10 n.2, p.183-195, March 2004
Elisa Bertino , Paola Foscoli, Index Organizations for Object-Oriented Database Systems, IEEE Transactions on Knowledge and Data Engineering, v.7 n.2, p.193-209, April 1995
W. Kim, Object-Oriented Databases: Definition and Research Directions, IEEE Transactions on Knowledge and Data Engineering, v.2 n.3, p.327-341, September 1990
Hakgene Shin , Kangseok Kim , Jaewoo Chang, S-signature: a new scheme for efficient query processing of complex objects in OODB, Proceedings of the fifth international conference on Information and knowledge management, p.207-214, November 12-16, 1996, Rockville, Maryland, United States
W. Kim , J. F. Garza , N. Ballou , D. Woelk, Architecture of the ORION Next-Generation Database System, IEEE Transactions on Knowledge and Data Engineering, v.2 n.1, p.109-124, March 1990
Brian A. Nixon, Management of Performance Requirements for Information Systems, IEEE Transactions on Software Engineering, v.26 n.12, p.1122-1146, December 2000
Jiawei Han , Zhaohui (Alex) Xie , Yongjian Fu, Join Index Hierarchy: An Indexing Structure for Efficient Navigation in Object-Oriented Databases, IEEE Transactions on Knowledge and Data Engineering, v.11 n.2, p.321-337, March 1999
Won Kim, Object-oriented approach to managing statistical and scientific databases, Proceedings of the 5th international conference on Statistical and Scientific Database Management, p.1-13, April 03-05, 1990, Charlotte, NC
E. Bertino , S. Salerno , B. Shidlovsky, Enhanced nested-inherited index for OODBMS, Proceedings of the fourth international conference on Information and knowledge management, p.58-65, November 29-December 02, 1995, Baltimore, Maryland, United States
Beng Chin Ooi , Jiawei Han , Hongjun Lu , Kian Lee Tan, Index nesting – an efficient approach to indexing in object-oriented databases, The VLDB Journal — The International Journal on Very Large Data Bases, v.5 n.3, p.215-228, August 1996
Thomas A. Mueck , Martin L. Polaschek, A configurable type hierarchy index for OODB, The VLDB Journal — The International Journal on Very Large Data Bases, v.6 n.4, p.312-332, November 1997
John Mylopoulos , Vinay Chaudhri , Dimitris Plexousakis , Adel Shrufi , Thodoros Topologlou, Building knowledge base management systems, The VLDB Journal — The International Journal on Very Large Data Bases, v.5 n.4, p.238-263, December 1996
Sven Helmer , Till Westmann , Guido Moerkotte, Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships, Proceedings of the 24rd International Conference on Very Large Data Bases, p.98-109, August 24-27, 1998
F. Velez , G. Bernard , V. Darnis, The O2 object manager: an overview, Proceedings of the 15th international conference on Very large data bases, p.357-366, July 1989, Amsterdam, The Netherlands
Zhaohui Xie , Jiawei Han, Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases, Proceedings of the 20th International Conference on Very Large Data Bases, p.522-533, September 12-15, 1994
Sven Helmer , Guido Moerkotte, Evaluation of Main Memory Join Algorithms for Joins with Set Comparison Join Predicates, Proceedings of the 23rd International Conference on Very Large Data Bases, p.386-395, August 25-29, 1997
Christoph Kilger , Guido Moerkotte, Indexing Multiple Sets, Proceedings of the 20th International Conference on Very Large Data Bases, p.180-191, September 12-15, 1994
Georges Gardarin , Jean-Robert Gruser , Zhao-Hui Tang, Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases, Proceedings of the 22th International Conference on Very Large Data Bases, p.390-401, September 03-06, 1996
Joseph M. Hellerstein , Jeffrey F. Naughton , Avi Pfeffer, Generalized Search Trees for Database Systems, Proceedings of the 21th International Conference on Very Large Data Bases, p.562-573, September 11-15, 1995

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.4 Systems and Software

          Nouns: ORION

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.1 Content Analysis and Indexing
          Subjects: Indexing methods


General Terms:
Design, Performance

Collaborative Colleagues:
Won Kim: colleagues
Kyung-Chang Kim: colleagues
Alfred Dale: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2010 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player