Estimating the cost of updates in a relational database
ACM Transactions on Database Systems (TODS)
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Data model issues for object-oriented applications
ACM Transactions on Information Systems (TOIS)
OOPLSA '86 Conference proceedings on Object-oriented programming systems, languages and applications
Development of an object-oriented DBMS
OOPLSA '86 Conference proceedings on Object-oriented programming systems, languages and applications
Combining language and database advances in an object-oriented development environment
OOPSLA '87 Conference proceedings on Object-oriented programming systems, languages and applications
Indexing techniques for object-oriented databases
Object-oriented concepts, databases, and applications
Indexing in an object-oriented DBMS
OODS '86 Proceedings on the 1986 international workshop on Object-oriented database systems
ACM Computing Surveys (CSUR)
Approximating block accesses in database organizations
Communications of the ACM
Non first normal form relations to represent hierarchically organized data
PODS '84 Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems
An Implementation for Nested Relational Databases
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Access support in object bases
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Method precomputation in object-oriented databases
COCS '91 Proceedings of the conference on Organizational computing systems
Communications of the ACM
Join processing in relational databases
ACM Computing Surveys (CSUR)
H-trees: a dynamic associative search index for OODB
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
A general framework for the optimization of object-oriented queries
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Persistent Caching: An Implementation Technique for Complex Objects with Object Identity
IEEE Transactions on Software Engineering
Query evaluation techniques for large databases
ACM Computing Surveys (CSUR)
Options in physical database design
ACM SIGMOD Record
Evaluation of signature files as set access facilities in OODBs
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
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
Query processing for knowledge bases using join indices
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
S-signature: a new scheme for efficient query processing of complex objects in OODB
CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
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
Event-entity-relationship modeling in data warehouse environments
Proceedings of the 2nd ACM international workshop on Data warehousing and OLAP
Proceedings of the ninth international conference on Information and knowledge management
Distributed temporal video DBMS using vertical class partitioning technique
Distributed multimedia databases
A mechanism of structural join index hierarchy for efficient complex object retrieval
Information organization and databases
SigDAQ: an enhanced XML query optimization technique
Journal of Systems and Software
Index configuration in object-oriented databases
The VLDB Journal — The International Journal on Very Large Data Bases
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
On Modeling Cost Functions for Object-Oriented Databases
IEEE Transactions on Knowledge and Data Engineering
Efficient Scheduling of Page Access in Index-Based Join Processing
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
The Indispensability of Dispensable Indexes
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
An Evaluation of Vertical Class Partitioning for Query Processing in Object-Oriented Databases
IEEE Transactions on Knowledge and Data Engineering
Index Structures for Path Expressions
ICDT '99 Proceedings of the 7th International Conference on Database Theory
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Query Processing for Distance Metrics
VLDB '90 Proceedings of the 16th 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
Storage and Retrieval of XML Data Using Relational Databases
Proceedings of the 27th 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
The hcC-tree: An Efficient Index Structure for Object Oriented Databases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
A Cost Model for Clustered Object-Oriented Databases
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Index Design for Structured Documents Based on Abstraction
DASFAA '99 Proceedings of the Sixth International Conference on Database Systems for Advanced Applications
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
An Indexing Structure for Aggregation Relationship in OODB
DEXA '00 Proceedings of the 11th International Conference on Database and Expert Systems Applications
Physical Data Independence, Constraints, and Optimization with Universal Plans
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
The VLDB Journal — The International Journal 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
Building knowledge base management systems
The VLDB Journal — The International Journal on Very Large Data Bases
XML query processing using document type definitions
Journal of Systems and Software
Improving OLAP Performance by Multidimensional Hierarchical Clustering
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
A New Signature Scheme for Query Processing in Object-Oriented Database
COMPSAC '96 Proceedings of the 20th Conference on Computer Software and Applications
Cost-driven vertical class partitioning for methods 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
An analysis of XML database solutions for the management of MPEG-7 media descriptions
ACM Computing Surveys (CSUR)
Extending the ODMG Object Model with Triggers
IEEE Transactions on Knowledge and Data Engineering
Signature file hierarchies and signature graphs: a new index method for object-oriented databases
Proceedings of the 2004 ACM symposium on Applied computing
MeshSQL: the query language for simulation mesh data
Information Sciences—Informatics and Computer Science: An International Journal - Mining stream data
Object-oriented approach to managing statistical and scientific databases
SSDBM'1990 Proceedings of the 5th international conference on Statistical and Scientific Database Management
Index structures for matching XML twigs using relational query processors
Data & Knowledge Engineering
Faster path indexes for search in XML data
ADC '08 Proceedings of the nineteenth conference on Australasian database - Volume 75
SW-Store: a vertically partitioned DBMS for Semantic Web data management
The VLDB Journal — The International Journal on Very Large Data Bases
XPath query processing improvements
Proceedings of the 2010 Conference of the Center for Advanced Studies on Collaborative Research
Reifying and optimizing collection queries for modularity
Proceedings of the 3rd annual conference on Systems, programming, and applications: software for humanity
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 |
Three index organizations are introduced for use in the evaluation of a query in an object-oriented or nested relational database. Detailed models of the three indexes are developed. Using the models, the storage cost, retrieval cost, and update cost of these indexes are evaluated, and a number of observations are made about the use of these indexes for evaluating queries for object-oriented or nested relational databases. A comparison of the combined retrieval and update costs for the three indexes is also included. It is shown that the degree of reference sharing among objects for the various classes in the path influences both the retrieval and update costs.