A Graph-Theoretic Model for Optimizing Large Join Queries.

@inproceedings{DBLP:conf/dasfaa/LeeSC97,
  author    = {Chiang Lee and
               Chi-Sheng Shih and
               Yaw-Huei Chen},
  editor    = {Rodney W. Topor and
               Katsumi Tanaka},
  title     = {A Graph-Theoretic Model for Optimizing Large Join Queries},
  booktitle = {Database Systems for Advanced Applications '97, Proceedings of
               the Fifth International Conference on Database Systems for Advanced
               Applications (DASFAA), Melbourne, Australia, April 1-4, 1997},
  publisher = {World Scientific},
  series    = {Advanced Database Research and Development Series},
  volume    = {6},
  year      = {1997},
  isbn      = {981-02-3107-5},
  pages     = {87-96},
  ee        = {db/conf/dasfaa/LeeSC97.html},
  crossref  = {DBLP:conf/dasfaa/97},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An2-3 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

References

[CO93]

...

[D+84]

David J. DeWitt, Randy H. Katz, Frank Olken, Leonard D. Shapiro, Michael Stonebraker, David A. Wood: Implementation Techniques for Main Memory Database Systems. SIGMOD Conference 1984: 1-8 BibTeX

[H+92]

Wen-Chi Hou, Gultekin Özsoyoglu, Erdogan Dogdu: Error-Constraint COUNT Query Evaluation in Relational Databases. SIGMOD Conference 1991: 278-287 BibTeX

[HL90]

Kien A. Hua, Chiang Lee: An Adaptive Data Placement Scheme for Parallel Database Computer Systems. VLDB 1990: 493-506 BibTeX

[HL91]

Kien A. Hua, Chiang Lee: Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning. VLDB 1991: 525-535 BibTeX

[HLY91]

...

[HLY93]

Kien A. Hua, Chiang Lee, Honesty C. Young: Data partitioning for multicomputer datbase systems: a cell-based approach. Inf. Syst. 18(5): 329-342(1993) BibTeX

[HLY95]

Kien A. Hua, Chiang Lee, Chau M. Hua: Dynamic Load Balancing in Multicomputer Database Systems Using Partition Tuning. IEEE Trans. Knowl. Data Eng. 7(6): 968-983(1995) BibTeX

[IK90]

Yannis E. Ioannidis, Younkyung Cha Kang: Randomized Algorithms for Optimizing Large Join Queries. SIGMOD Conference 1990: 312-321 BibTeX

[IW87]

Yannis E. Ioannidis, Eugene Wong: Query Optimization by Simulated Annealing. SIGMOD Conference 1987: 9-22 BibTeX

[KLY93]

Kien A. Hua, Yu-lung Lo, Honesty C. Young: Including the Load Balancing Issue in the Optimization of Multi-way Join Queries for Shared-Nothing Database Computers. PDIS 1993: 74-83 BibTeX

[LC95]

Chiang Lee, Zue-An Chang: Utilizing Page-Level Join Index for Optimization in Parallel Join Execution. IEEE Trans. Knowl. Data Eng. 7(6): 900-914(1995) BibTeX

[LH94]

Chiang Lee, Kien A. Hua: A Self-Adjusting Data Distribution Mechanism for Multidimensional Load Balancing in Multiprocessor-Based Database Systems. Inf. Syst. 19(7): 549-567(1994) BibTeX

[LOT94]

...

[LS95]

...

[LTL94]

...

[LTS90]

Hongjun Lu, Kian-Lee Tan, Ming-Chien Shan: Hash-Based Join Algorithms for Multiprocessor Computers. VLDB 1990: 198-209 BibTeX

[Man89]

...

[SD90]

Donovan A. Schneider, David J. DeWitt: Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines. VLDB 1990: 469-480 BibTeX

[S+79]

Patricia G. Selinger, Morton M. Astrahan, Donald D. Chamberlin, Raymond A. Lorie, Thomas G. Price: Access Path Selection in a Relational Database Management System. SIGMOD Conference 1979: 23-34 BibTeX

[SG88]

Arun N. Swami, Anoop Gupta: Optimization of Large Join Queries. SIGMOD Conference 1988: 8-17 BibTeX

[Swa89]

Arun N. Swami: Optimization of Large Join Queries: Combining Heuristic and Combinatorial Techniques. SIGMOD Conference 1989: 367-376 BibTeX