Evaluation of Signature Files as Set Access Facilities in OODBs

ACM SIGMOD Record

Volumn 22, Issue 2, 1993, Pages 247-256

  Ishikawa, Yoshiharu ^a   Kitagawa, Hiroyuki ^a   Ohbo, Nobuo ^a  

^a UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

OBJECT ORIENTED PROGRAMMING; RELATIONAL DATABASE SYSTEMS; DATA PROCESSING; DATA STRUCTURES; DATABASE SYSTEMS; INDEXING (OF INFORMATION); INFORMATION RETRIEVAL; PERFORMANCE; QUERY LANGUAGES;

ACCESS FACILITIES; ANALYTICAL RESULTS; COMPLEX OBJECTS; COST MODELS; OBJECT-ORIENTED DATABASE SYSTEMS; PERFORMANCE; POTENTIAL CAPABILITY; SIGNATURE FILE; STORAGE COSTS; TEXT RETRIEVAL;

OBJECT-ORIENTED DATABASES; FILE ORGANIZATION;

OBJECT ORIENTED DATABASE SYSTEMS; SET ACCESS FACILITY; SET INCLUSION OPERATOR; SET VALUE ACCESS; SIGNATURE FILE;

EID: 0027621690     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/170036.170076     Document Type: Article

References (10)

1. E. Bertino and W. Kim. “Indexing Techniques for Queries on Nested Objects,” IEEE Trans, on Knowledge and Data Engineering 1(2):196-214 June 1989.
2. C. Faloutsos and S. Christodoulakis. “Signature Files: An Access Method for Documents and Its Analytical Performance Evaluation,” ACM Trans. Database Syst. 2(4):267-288 Oct. 1984.
3. C. Faloutsos. “Access Methods for Text,” ACM Comput. Surv. 17(1):49-74 Mar. 1985.
4. C. Faloutsos and S. Christodoulakis. “Description and Performance Analysis of Signature File Methods for Office Filing,” ACM Trans. Office Inf. Syst. 5(3):237-257 July 1987.
5. C. Faloutsos and R. Chan. “Fast Text Access Methods for Optical and Large Magnetic Disks: Designs and Performance Comparison,” In Proc. of 14th VLDB Conf. pp. 280-293 Los Angeles, Calif. 1988.
6. W. Kim, H.-T. Chou, and J. Banerjee. “Operations and Implementation of Complex Objects,” IEEE Trans. Softw. Eng. 14(7):985-995 July 1988.
7. W. Kim. Introduction to Object-Oriented Databases. The MIT Press, 1990.
8. J. L. Pfaltz, W. J. Berman, and E. M. Cagley. “Partial-Match Retrieval Using Indexed Descriptor Files,” Commun. ACM 23(9):522-528 Sept. 1980.
9. R. Sacks-Davis, A. Kent, and K. Ramamohanarao. “Multikey Access Methods Based on Superimposed Coding Techniques,” ACM Trans. Database Syst. 12(4):655-696 Dec. 1987.
10. J. Stein and D. Maier. “Associative Access Support in GemStone,” In K. R. Dittrich, U. Dayal, and A. P. Buchmann, editors, On Object-Oriented Database Systems pp. 323-339. Springer-Verlag, 1991.