Smalltalk-80: bits of history, words of advice
Smalltalk-80: bits of history, words of advice
Smalltalk-80: the language and its implementation
Smalltalk-80: the language and its implementation
An introduction to database systems: vol. I (4th ed.)
An introduction to database systems: vol. I (4th ed.)
Development of an object-oriented DBMS
OOPLSA '86 Conference proceedings on Object-oriented programming systems, languages and applications
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
Data abstraction, views and updates in RIGEL
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
On extending the functions of a relational database system
SIGMOD '82 Proceedings of the 1982 ACM SIGMOD international conference on Management of data
Making smalltalk a database system
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Active Databases as a Paradigm for Enhanced Computing Environments
VLDB '83 Proceedings of the 9th International Conference on Very Large Data Bases
Molecular Objects, Abstract Data Types, and Data Models: A Framework
VLDB '84 Proceedings of the 10th International Conference on Very Large Data Bases
Storage and Access Structures to Support a Semantic Data Model
VLDB '82 Proceedings of the 8th International Conference on Very Large Data Bases
The relational/network Hybrid data model for Design Automation Databases
DAC '81 Proceedings of the 18th Design Automation Conference
System facilities for CAD databases
DAC '80 Proceedings of the 17th Design Automation Conference
Weaknesses of commercial data base management systems in engineering applications
DAC '80 Proceedings of the 17th Design Automation Conference
Object management system concepts
COCS '84 Proceedings of the second ACM-SIGOA conference on Office information systems
Theory of Relational Databases
Theory of Relational Databases
Integrating an object server with other worlds
ACM Transactions on Information Systems (TOIS)
ACM Transactions on Information Systems (TOIS)
An object-oriented system for engineering applications
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Class modification in the GemStone object-oriented DBMS
OOPSLA '87 Conference proceedings on Object-oriented programming systems, languages and applications
Performance enhancement through replication in an object-oriented DBMS
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Cactis: a self-adaptive, concurrent implementation of an object-oriented database management system
ACM Transactions on Database Systems (TODS)
The O2 object manager: an overview
VLDB '89 Proceedings of the 15th international conference on Very large data bases
Type consistency of queries in an object-oriented database system
OOPSLA/ECOOP '90 Proceedings of the European conference on object-oriented programming on Object-oriented programming systems, languages, and applications
An extensible kernel object management system
OOPSLA '91 Conference proceedings on Object-oriented programming systems, languages, and applications
Method precomputation in object-oriented databases
COCS '91 Proceedings of the conference on Organizational computing systems
The GemStone object database management system
Communications of the ACM
H-trees: a dynamic associative search index for OODB
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Optimization of object-oriented recursive queries using cost-controlled strategies
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Query evaluation techniques for large databases
ACM Computing Surveys (CSUR)
Indexing for data models with constraints and classes (extended abstract)
PODS '93 Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Predicate migration: optimizing queries with expensive predicates
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Experiences building the open OODB query optimizer
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Storage management for knowledge bases
CIKM '93 Proceedings of the second international conference on Information and knowledge management
Optimization of object queries containing encapsulated methods
CIKM '93 Proceedings of the second international conference on Information and knowledge management
Using path information for query processing in object-oriented database systems
CIKM '94 Proceedings of the third international conference on Information and knowledge management
Re-evaluating indexing schemes for nested objects
CIKM '94 Proceedings of the third international conference on Information and knowledge management
The index suggestion problem for object database applications
CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
OODB indexing by class-division
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Query execution techniques for caching expensive methods
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Optimization techniques for queries with expensive methods
ACM Transactions on Database Systems (TODS)
Triple-node hierarchies for object-oriented database indexing
Proceedings of the seventh international conference on Information and knowledge management
Research directions in object-oriented database systems
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Proceedings of the ninth international conference on Information and knowledge management
A mechanism of structural join index hierarchy for efficient complex object retrieval
Information organization and databases
Informix under CONTROL: Online Query Processing
Data Mining and Knowledge Discovery
Index configuration in object-oriented databases
The VLDB Journal — The International Journal on Very Large Data Bases
Indexing Techniques for Queries on Nested Objects
IEEE Transactions on Knowledge and Data Engineering
Object-Oriented Databases: Definition and Research Directions
IEEE Transactions on Knowledge and Data Engineering
Reasoning About Equations and Functional Dependencies on Complex Objects
IEEE Transactions on Knowledge and Data Engineering
Index Organizations for Object-Oriented Database Systems
IEEE Transactions on Knowledge and Data Engineering
Path Dictionary: A New Access Method for Query Processing in Object-Oriented Databases
IEEE Transactions on Knowledge and Data Engineering
Join Index Hierarchy: An Indexing Structure for Efficient Navigation in Object-Oriented Databases
IEEE Transactions on Knowledge and Data Engineering
The Cactis Project: Database Support for Software Environments
IEEE Transactions on Software Engineering
CSCW '86 Proceedings of the 1986 ACM conference on Computer-supported cooperative work
FAD, a Powerful and Simple Database Language
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Advanced Query Processing in Object Bases Using Access Support Relations
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
On Index Selection Schemes for Nested Object Hierarchies
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
The GMAP: A Versatile Tool for Physical Data Independence
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Efficient Multimedia Database Indexing Using Structural Join Index Hierarchy
PCM '01 Proceedings of the Second IEEE Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
Physical Data Independence, Constraints, and Optimization with Universal Plans
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
The GMAP: a versatile tool for physical data independence
The VLDB Journal — The International Journal on Very Large Data Bases
Index nesting – an efficient approach to indexing in object-oriented databases
The VLDB Journal — The International Journal on Very Large Data Bases
A performance study of four index structures for set-valued attributes of low cardinality
The VLDB Journal — The International Journal on Very Large Data Bases
Signature file hierarchies and signature graphs: a new index method for object-oriented databases
Proceedings of the 2004 ACM symposium on Applied computing
Index structure for cross-class query in object deputy database
WAIM'11 Proceedings of the 12th international conference on Web-age information management
Query Optimization by Indexing in the ODRA OODBMS
Annales UMCS, Informatica
Query Optimization by Indexing in the ODRA OODBMS
Annales UMCS, Informatica
Indexing set-valued attributes with a multi-level extendible hashing scheme
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
| Hi-index | 0.02 |
We describe indexing in the GemStone object-oriented database server, which supports a model of objects similar to that of Smalltalk-80. We begin with a brief description of the system's architecture and the role of indexing in GemStone. We then discuss the properties of object-oriented systems, and GemStone in particular, that make indexing considerably different than in a more conventional data model. Various approaches to indexing in an object-oriented model are presented. We describe both the design and implementation of indexing in GemStone. Lastly, we describe related work and note performance results from the initial instrumentation of the system.