Modeling concepts for VLSI CAD objects
ACM Transactions on Database Systems (TODS)
The design of a relational database system with abstract data types for domains
ACM Transactions on Database Systems (TODS)
A new normal form for nested relations
ACM Transactions on Database Systems (TODS)
A shared, segmented memory system for an object-oriented database
ACM Transactions on Information Systems (TOIS)
ACM Transactions on Database Systems (TODS)
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
Communications of the ACM
Types and persistence in database programming languages
ACM Computing Surveys (CSUR)
Semantic database modeling: survey, applications, and research issues
ACM Computing Surveys (CSUR)
Extended algebra and calculus for nested relational databases
ACM Transactions on Database Systems (TODS)
Database programming in Machiavelli—a polymorphic language with static type inference
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Performance enhancement through replication in an object-oriented DBMS
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
An introduction to database systems: vol. 1 (5th ed.)
An introduction to database systems: vol. 1 (5th ed.)
Data caching issues in an information retrieval system
ACM Transactions on Database Systems (TODS)
The O2 database programming language
VLDB '89 Proceedings of the 15th international conference on Very large data bases
An introduction to the completeness of languages for complex objects and nested relations
Nested relations and complex objects in databases
Advances in database programming languages
Advances in database programming languages
Object-oriented database systems (extended abstract): the notions and the issues
OODS '86 Proceedings on the 1986 international workshop on Object-oriented database systems
The architecture of the EXODUS extensible DBMS
OODS '86 Proceedings on the 1986 international workshop on Object-oriented database systems
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
Extending the database relational model to capture more meaning
ACM Transactions on Database Systems (TODS)
ACM Computing Surveys (CSUR)
Approximating block accesses in database organizations
Communications of the ACM
Indexing Techniques for Queries on Nested Objects
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
Architecture of the ORION Next-Generation Database System
IEEE Transactions on Knowledge and Data Engineering
An Evaluation Model for Clustering Strategies in the O2 Object-Oriented Database System
ICDT '90 Proceedings of the Third International Conference on Database Theory
Implementation Techniques of Complex Objects
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
FAD, a Powerful and Simple Database Language
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
A Surrogate Concept for Engineering Databases
VLDB '83 Proceedings of the 9th International Conference on Very Large Data Bases
Join Index Hierarchy: An Indexing Structure for Efficient Navigation in Object-Oriented Databases
IEEE Transactions on Knowledge and Data Engineering
An Approach to Mobile Software Robots for the WWW
IEEE Transactions on Knowledge and Data Engineering
The GMAP: A Versatile Tool for Physical Data Independence
VLDB '94 Proceedings of the 20th 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
IEEE Transactions on Knowledge and Data Engineering
Optimization in Object Caching
INFORMS Journal on Computing
Incrementally distributed B+ trees: approaches and challenges
Proceedings of the 47th Annual Southeast Regional Conference
Hi-index | 0.00 |
Many recent complex object database systems support the concepts of object identity and object identifier. Following an object identifier to access the referenced object is called navigation operation and is an essential operation in dealing with complex objects. Navigation operation is a difficult operation to implement efficiently since every navigation operation inherently causes one disk access operation. A scheme to notably accelerate the navigation operation among a sea of complex objects, by increasing the effective number of objects in one disk page is proposed. The main concept of the presented technique is threefold. The first idea is to store a cached value within a complex object that is referencing another complex object. The second is that when the referenced object is to be updated the update propagation is delayed until the time when the cached value is referenced. The third is to utilize a hashed table on main memory to efficiently validate the consistency between the cached values and the original values.