Signature-based structures for objects with set-valued attributes
Tóm tắt
Từ khóa
Tài liệu tham khảo
Bertino, 1998, Definition and analysis of index organizations for object-oriented database systems, Inf. Systems, 23, 65, 10.1016/S0306-4379(98)00003-9
Bertino, 1997
Kemper, 1992, Access support relations: an indexing method for object bases, Inf. Systems, 17, 117, 10.1016/0306-4379(92)90008-B
Mueck, 1997
Z. Xie, J. Han, Join index hierarchies for supporting efficient navigation in object-oriented databases, Proceedings of the 20th VLDB Conference, Santiago, Chile, 1994, pp. 522–533.
Christodoulakis, 1984, Signature files: an access method for documents and its analytical performance evaluation, ACM Trans. Office Inf. Systems, 2, 267, 10.1145/2275.357411
Faloutsos, 1992, Signature files
Dervos, 1998, Comparison of signature file models with superimposed coding, Inf. Process. Lett., 65, 101, 10.1016/S0020-0190(97)00210-X
Kocberber, 1999, Optimization of signature file parameters with varying record lengths, Comput. J., 42, 11, 10.1093/comjnl/42.1.11
Y. Ishikawa, H. Kitagawa, N. Ohbo, Evaluation of signature files as set access facilities in OODBs, Proceedings of the 1993 ACM SIGMOD Conference, Washington, DC, 1993, pp. 247–256.
H. Kitagawa, Y. Fukushima, Y. Ishikawa, N. Ohbo, Estimation of false drops in set-valued object retrieval with signature files, Proceedings of the Fourth FODO Conference, Chicago, IL, 1993, pp. 146–163.
H. Kitagawa, N. Watanabe, Y. Ishikawa, Design and evaluation of signature file organization incorporating vertical and horizontal decomposition schemes, Proceedings of the Seventh DEXA Conference, Zurich, Switzerland, 1996, pp. 875–888.
Ciaccia, 1996, Declustering of key-based partitioned signature files, ACM Trans. Database Systems, 21, 295, 10.1145/232753.232755
Lee, 1989, Partitioned signature files: design issues and performance evaluation, ACM Trans. Office Inf. Systems, 7, 158, 10.1145/65935.65937
D.L. Lee, C.W. Leng, A partitioned signature file structure for multiattribute and text retrieval, Proceedings of the Sixth ICDE Conference, Los Angeles, CA, 1990, pp. 389–397.
Zezula, 1991, Dynamic partitioning of signature files, ACM Trans. Inf. Systems, 9, 336, 10.1145/119311.119313
Bozanis, 1995, Parametric weighted filter: an efficient dynamic manipulation of signature files, Comput. J., 38, 478, 10.1093/comjnl/38.6.479
Sacks-Davis, 1983, A two level superimposed coding scheme for partial match retrieval, Inf. Systems, 8, 273, 10.1016/0306-4379(83)90013-3
Pfaltz, 1980, Partial match retrieval using indexed descriptor files, Commun. ACM, 23, 522, 10.1145/359007.359013
U. Deppisch, S-tree: a dynamic balanced signature index for office retrieval, Proceedings of the Ninth ACM SIGIR Conference, Pisa, Italy, 1986, pp. 77–87.
Tousidou, 2000, Improved methods for signature tree construction, Comput. J., 43, 301, 10.1093/comjnl/43.4.301
J.M. Hellerstein, A. Pfeffer, The RD-tree: an index structure for sets, Technical Report No. 1252, University of Wisconsin at Madison, 1994.
S. Helmer, G. Moerkotte, Evaluation of main memory join algorithms for joins with set comparison join predicates, Proceedings of the 23rd VLDB Conference, Athens, Greece, 1997, pp. 386–395.
W.C. Lee, D.L. Lee, Signature file methods for indexing object-oriented database systems, Proceedings of the Second Computer Science Conference, Hong Kong, 1992, pp. 616–622.
H.S. Yong, S. Lee, H.J. Kim, Applying signatures for forward traversal query processing in object-oriented databases, Proceedings of the 10th ICDE Conference, Houston, Texas, 1994, pp. 518–525.
K. Ramasamy, J.M. Patel, J.F. Naughton, R. Kaushik, Set containment joins: the good, the bad and the ugly, Proceedings of the 26th VLDB Conference, Cairo, Egypt, 2000, pp. 351–362.
W. Litwin, Linear Hashing: a new tool for files and table addressing, Proceedings of the Sixth VLDB Conference, Montreal, Canada, 1980, pp. 212–223.
Litwin, 1996, LH* — linear hashing for distributed files, ACM Trans. Database Systems, 21, 480, 10.1145/236711.236713
F. Grandi, P. Tiberio, P. Zezula, Frame-sliced partitioned parallel signature files, Proceedings of the 15th ACM SIGIR Conference, Copenhagen, Denmark, 1992, pp. 286–297.