Signature-based structures for objects with set-valued attributes

Information Systems

Volumn 27, Issue 2, 2002, Pages 93-121

  Tousidou, Eleni ^a   Bozanis, Panayiotis ^b   Manolopoulos, Yannis ^c  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

^b UNIVERSITY OF THESSALY   (Greece)

^c UNIVERSITY OF CYPRUS   (Cyprus)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; INFORMATION RETRIEVAL; OBJECT ORIENTED PROGRAMMING; QUERY LANGUAGES; TREES (MATHEMATICS);

SIGNATURE-BASED STRUCTURES;

DATA STRUCTURES;

EID: 0036532845     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0306-4379(01)00047-3     Document Type: Article

References (30)

1. Definition and analysis of index organizations for object-oriented database systems
2. Access support relations: An indexing method for object bases
3. Join index hierarchies for supporting efficient navigation in object-oriented databases
4. Signature files: An access method for documents and its analytical performance evaluation
5. Signature files
6. Comparison of signature file models with superimposed coding
7. Optimization of signature file parameters with varying record lengths
8. Evaluation of signature files as set access facilities in OODBs
9. Estimation of false drops in set-valued object retrieval with signature files
10. Design and evaluation of signature file organization incorporating vertical and horizontal decomposition schemes
11. Declustering of key-based partitioned signature files
12. Partitioned signature files: Design issues and performance evaluation
13. A partitioned signature file structure for multiattribute and text retrieval
14. Dynamic partitioning of signature files
15. Parametric weighted filter: An efficient dynamic manipulation of signature files
16. A two level superimposed coding scheme for partial match retrieval
17. Partial match retrieval using indexed descriptor files
18. S-tree: A dynamic balanced signature index for office retrieval
19. Improved methods for signature tree construction
20. Evaluation of main memory join algorithms for joins with set comparison join predicates
21. Signature file methods for indexing object-oriented database systems
22. Applying signatures for forward traversal query processing in object-oriented databases
23. Set containment joins: The good, the bad and the ugly
24. Linear Hashing: A new tool for files and table addressing
25. LH* - Linear hashing for distributed files
26. Frame-sliced partitioned parallel signature files
27. Performance evaluation of parallel S-trees