Design and evaluation of signature file organization incorporating vertical and horizontal decomposition schemes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1134 LNCS, Issue , 1996, Pages 875-888

  Kitagawa, Hiroyuki ^a   Watanabe, Noriyasu ^a,c   Ishikawa, Yoshiharu ^b  

^a UNIVERSITY OF TSUKUBA   (Japan)

^b NARA INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

^c NTT DATA Corporation   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COST BENEFIT ANALYSIS; DATABASE SYSTEMS; EXPERT SYSTEMS; FILE ORGANIZATION; INFORMATION RETRIEVAL SYSTEMS;

DESIGN AND EVALUATIONS; HORIZONTAL DECOMPOSITIONS; INFORMATION REPOSITORIES; OBJECT RETRIEVAL; OPTIMAL PARAMETER; PROCESSING COSTS; REAL APPLICATIONS; SIGNATURE FILE;

SEARCH ENGINES;

EID: 84899793053     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0034739     Document Type: Conference Paper

References (22)

1. R. G. G. Cattell, editor. Object Database Standard: ODMG-93. Morgan Kaufmann, San Francisco, California, 1996. Rel. 1.2.
2. P. Ciaccia and P. Zezula. "Estimating Accesses in Partitioned Signature File Organizations, " ACM Trans. Inf. Syst., 11(2):133-142, 1993.
3. C. Faloutsos. "Access Methods for Text, " ACM Comput. Surv., 17(1):49-74, 1985.
4. C. Faloutsos. "Signature-Based Text Retrieval Methods: A Survey, ". IEEE Database Eng., 13(1):25-32, Mar. 1990.
5. C. Faloutsos and S. Christodoulakis. "Signature Files: An Access Method for Documents and Its Analytical Performance Evaluation, ". ACM Trans. Off. Inf. Syst., 2(4):267-288, 1984.
6. C. Faloutsos and S. Christodoulakis. "Description and Performance Analysis of Signature File Methods for Office Filing, ". ACM Trans. Off. Inf. Syst., 5(3):237- 257, July 1987.
7. Y. Ishikawa, H. Kitagawa, and N. Ohbo. "Evaluation of Signature Files as Set Access Facilities in OODBs, ". In Proc. A CM SIGMOD, pages 247-256, Washington, D.C., 1993.
8. J. K. Kim and J.W. Chang. "A Two-dimensional Dynamic Signature File Method, ". In Intl. Syrup. on Advanced Database Technologies and Their Integration (ADTI'94), pages 63-70, Nara, Japan, 1994.
9. H. Kitagawa, Y. Fukushima, Y. Ishikawa, and N. Ohbo. "Estimation of False Drops in Set-valued Object Retrieval with Signature Files, ". In Proc. 4th Intl. Conf. on Foundations of Data Organization and Algorithms (FODO '93), pages 146-163, 1993.
10. D. L. Lee and C. Leng. "Partitioned Signature Files: Design Issues and Performance Evaluation, ". ACM Trans. Off. Inf. Syst., 7(2):158-180, 1989.
11. W. Lee and D. L. Lee. "Signature File Methods for Indexing Object-Oriented Database Systems, ". In Intl. Computer Science Conf. (ICSC), pages 616-622, Hong Kong, 1992.
12. Z. Lin and C. Faloutsos. "Frame-Sliced Signature Files, ". IEEE Trans. Knowl. and Data Eng., 4(3):281-289, 1992.
13. F. Rabitti and P. Savino. "Image Query Processing Based on Multi-level Signatures, ". In Proc. of 14th Annual Intl. ACM/SIGIR Conf. on Research and Development in Information Retrieval, pages 305-314, Chicago, Illinois, Oct. 1991.
14. K. Ramamohanarao and J. A. Shepherd. "A Superimposed Codeword Indexing Scheme for Very Large Prolog Databases, ". In Proc. of the Third Intl. Conf. on Logic Programming, pages 569-576, London, 1986.
15. C. S. Roberts. "Partial-Match Retrieval via the Method of Superimposed Codes, ". Proc. IEEE, 67(12):1624-1642, Dec. 1979.
16. S. Stiassny. "Mathematical Analysis of Various Superimposed Coding Methods, ". American Documentation, 11(2):155-169, 1960.
17. P. Tiberio and P. Zezula. "Storage and Retrieval: Signature File Access, ". In A. Kent and J. G. Williams, editors, Encyclopedia of Microcomputers, volume 16, pages 377-403. Marcel Dekker, Inc., New York, 1995.
18. N. Watanabe and H. Kitagawa. "Design and Evaluation of Partitioned Bit-Sliced Signature File, ". IPS Japan SIGDBS, 95-DBS-104:1-8, July 1995. (in Japanese).
19. S. B. Yao. "Approximating Block Accesses in Database Organizations, ". CACM, 20(4):260-261, 1977.
20. H.-S. Yong, S. Lee, and H.-J. Kim. "Applying Signatures for Forward Traversal Query Processing in Object-Oriented Databases, ". In Proc. of 10th Intl. Conf. on Data Engineering, pages 518-525, Houston, Texas, Feb. 1994. IEEE.
21. P. Zezula, P. Ciaccia, and P. Tiberio. "Key-Based Partitioned Bit-Sliced Signature File, ". ACM SIGIR Forum, 29(2):20-34, Fall 1995.
22. P. Zezula, F. Rabitti, and P. Tiberio. "Dynamic Partitioning of Signature Files, ". ACM Trans. Inf. Syst., 9(4):336-369, 1991.