Set containment joins: The good, the bad and the ugly

Proceedings of the 26th International Conference on Very Large Data Bases, VLDB'00

Volumn , Issue , 2000, Pages 351-362

  Ramasamy, Karthikeyan ^a   Patel, Jignesh M ^b   Naughton, Jeffrey F ^a   Kaushik, Raghav ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

^b UM Ann Arbor ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX QUERIES; JOIN ALGORITHM; MULTI-LEVEL PARTITIONING; OBJECT-RELATIONAL DATABASE; PARTITION-BASED ALGORITHMS; PERFORMANCE STUDY; SET CONTAINMENT; SET-VALUED ATTRIBUTES;

ALGORITHMS;

RELATIONAL DATABASE SYSTEMS;

EID: 10644238464     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. [Bra84J K. Bratbergsengen. Hashing methods and relational algebra operations. In Proceedings of Internat:onai Conference on Verj Large Databases (VLDB), pages 323-333, 1984.
2. (CDN97] M. Carey, D. Dewitt, J. F. Naughton, M. Asgarian, P. Brown, J. E. Gerke, and D. N. Shah. The bucky object-relational benchmark. In Proceedings of the ACM SIGMOD Conference on Management of Data, 1997.
3. [DKO84j D. Dewitt, R. Katz, F. Ohlken, L.Shapjro, M.Stonebraker, and D. Wood. Implementation techniques for main memory database systems In Proceedings of the ACM SIGMOD Conference on Management of Data, pages 1-8, 1984.
4. [DLM93I D. Dewitt, D. Lieuwen, and M. Mehta. Pointer- based join techniques for object-oriented databases. In PDIS, 1993.
5. [DNS91] D. Dewitt, J. Naughton, and D. Schneider Parallel sorting on a shared-nothing architecture using prolabilistic splitting. In PDIS, Miami Beach, 1991.
6. [HM96J S. Helmer and G. Moerkotte. Evaluation of main memory join algorithms for joins with set comparison join predicates. Technical report, University of Mannheim, 1996.
7. [HM97J S. Helmer and G. Moerkotte. Evaluation of main memory join algorithms for joins with set comparison join predicates. In Proceedings of International Conference on Verp Large Databases (VLDB), Athens, Greece, 1997.
8. [KJDOOJ K.Ramasamy, J.Naughton, and D.Maier. High performance implementation techniques for set valued attributes. Technical report, Computer Sciences Department, University of Wisconsin, Madison, 2000.
9. [KJJKOO] K.R.amasamy, J.Patel, J.Naughton, and K.Raghav. Set containment joins: The good, the bad and the ugly. Technical report, Computer Sciences Department, University of Wisconsin, Madison, 2000.
10. [LR961 M. Lo and C. Ravishankar. Spatial hash-joins. In Proceedings of ACM SIGMOD Conference on Management of Data, Montreal,Quebec, May 1996.
11. [MK761 M.W.Blasgen and K.P.Eswaran. On the evaluation of queries in a relational database system. Technical report, IBM, 1976.
12. (PD96] J. Patel and D. DeWitt. Partition based spatial merge join. In Proceedings of ACM SIGMOD Conference on Management of Data, Montreal,Quebec, May 1996.
13. [PYK97] J. Patel, J. Yu, N. Kabra, K. Tufte, B. Nag, J. Burger, N. Hall, K. Ramasamy, R. Lueder, C. EHman, 3. Kupsch, S. Guo, J. Larson, D. DeWitt, and J. Naughton. Building a scalable geo spatial dbms: Technology, implementation and evaluation. In Proceedings of ACM SIGMOD Conference on Management of Data, Tucson, Arizona, May 1997.
14. [RKS98J M. Roth, H. Korth, and A. Silberschatz. Extending relational algebra and calculus for nested relational databases. ACM 7'ansactions on Database Systems, 13(4):389-417, December 1998.
15. [RPN1 K. Rarnasamy, 3. Patel, and 3. Naughton. Efficient pairwise operations for nested set valued attributes. Working paper.
16. [SC9O) E. J. Shekita and M. 3. Carey. A performance evaluation of pointer based joins. In Proceedings of ACM SIGMOD Conference on Management of Data, pages 300-311, 1990.
17. [SHT99J J. Shanmugasundaram, G. He, K. Tufte, C. Zhang, D. DeWitt, and 3. Naughton. Relational databases for querying xml documents: Limitations and opportunities. In Proceedings of International Conference on Verg Large Databases (VLDB), Scotland, 1999.
18. [SPL96J P. Seshadri, H. Pirahesh, and T.Y. C. Leung. Complex query decorrelation. In Proceedings of IEEE Conference on Data Engineering(JCDE), pages 450-458, 1996.
19. [Sto961 M. Stonebraker. Object-relational DBMS: The Next Great Wave. Morgan Kaufmann, 1996.
20. [Zan83j Carlo Zaniolo, The database language gem. In Proceedings of 1983 ACM SIGMOD Conference on Management of Data (SIGMOD), San Jose, California, May 1983.