ACM Computing Surveys (CSUR) - Annals of discrete mathematics, 24
A model of queries for object-oriented databases
VLDB '89 Proceedings of the 15th international conference on Very large data bases
Information retrieval
Introduction to object-oriented databases
Introduction to object-oriented databases
Building an object-oriented database system
S-tree: a dynamic balanced signature index for office retrieval
Proceedings of the 9th annual international ACM SIGIR conference on Research and development in information retrieval
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Comparison of signature file models with superimposed coding
Information Processing Letters
Indexing in an object-oriented DBMS
OODS '86 Proceedings on the 1986 international workshop on Object-oriented database systems
PATRICIA—Practical Algorithm To Retrieve Information Coded in Alphanumeric
Journal of the ACM (JACM)
Improved methods for signature-tree construction
The Computer Journal
Object Data Management: Object-Oriented and Extended
Object Data Management: Object-Oriented and Extended
Signature files and signature trees
Information Processing Letters
Signature-based structures for objects with set-valued attributes
Information Systems - Databases: Creation, management and utilization
Indexing Techniques for Queries on Nested Objects
IEEE Transactions on Knowledge and Data Engineering
Constructing Suffix Trees On-Line in Linear Time
Proceedings of the IFIP 12th World Computer Congress on Algorithms, Software, Architecture - Information Processing '92, Volume 1 - Volume I
On the Signature Tree Construction and Analysis
IEEE Transactions on Knowledge and Data Engineering
On the SD-tree construction for optimal signature operations
COMPUTE '08 Proceedings of the 1st Bangalore Annual Compute Conference
A signature-based Grid index design for main-memory RFID database applications
Journal of Systems and Software
Hi-index | 0.00 |
In this paper, we propose a new index structure for object-oriented databases. The main idea of this is a graph structure, called a signature graph, which is constructed over a signature file generated for a class and improves the search of a signature file dramatically. In addition, the signature files (accordingly, the signature graphs) can be organized into a hierarchy according to the nested structure (called the aggregation hierarchy) of classes in an object-oriented database, which leads to another significant improvements.