Optimization of Queries Including ADT Functions.

@inproceedings{DBLP:conf/dasfaa/YajimaKYOF91,
  author    = {Kenichi Yajima and
               Hiroyuki Kitagawa and
               Kazunori Yamaguchi and
               Nobuo Ohbo and
               Yuzuru Fujiwara},
  editor    = {Akifumi Makinouchi},
  title     = {Optimization of Queries Including ADT Functions},
  booktitle = {Database Systems for Advanced Applications '91, Proceedings of
               the Second International Symposium on Database Systems for Advanced
               Applications, Tokyo, Japan, April 2-4, 1991},
  publisher = {World Scientific},
  series    = {Advanced Database Research and Development Series},
  volume    = {2},
  year      = {1991},
  isbn      = {981-02-1055-8},
  pages     = {366-373},
  ee        = {db/conf/dasfaa/YajimaKYOF91.html},
  crossref  = {DBLP:conf/dasfaa/91},
  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-2 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

[IBA84]

Toshihide Ibaraki, Tiko Kameda: On the Optimal Nesting Order for Computing N-Relational Joins. ACM Trans. Database Syst. 9(3): 482-502(1984) BibTeX

[JIA89]

Shi-Jie Jiang, Hiroyuki Kitagawa, Nobuo Ohbo, Isao Suzuki, Yuzuru Fujiwara: Abstract Data Types in Graphics Databases. VDB 1989: 239-255 BibTeX

[KBZ86]

Ravi Krishnamurthy, Haran Boral, Carlo Zaniolo: Optimization of Nonrecursive Queries. VLDB 1986: 128-137 BibTeX

[LUA89]

Yu Qin Luan, Nobuo Ohbo, Hiroyuki Kitagawa, Yuzuru Fujiwara: Functional Approach to Chemical Structure Databases. DASFAA 1989: 80-89 BibTeX

[LYN88]

Clifford A. Lynch, Michael Stonebraker: Extended User-Defined Indexing with Application to Textual Databases. VLDB 1988: 306-317 BibTeX

[OSH86]

Sylvia L. Osborn, T. E. Heaven: The Design of a Relational Database System with Abstract Data Types for Domains. ACM Trans. Database Syst. 11(3): 357-373(1986) BibTeX

[SEL79]

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

[SSD88]

Shashi Shekhar, Jaideep Srivastava, Soumitra Dutta: A Formal Model of Trade-off between Optimization and Execution Costs in Semantic Query Optimization. VLDB 1988: 457-467 BibTeX

[STO83]

Michael Stonebraker, W. Bradley Rubenstein, Antonin Guttman: Application of Abstract Data Types and Abstract Indices to CAD Data Bases. Engineering Design Applications 1983: 107-113 BibTeX

[STO86a]

Michael Stonebraker, Lawrence A. Rowe: The Design of Postgres. SIGMOD Conference 1986: 340-355 BibTeX

[STO86b]

Michael Stonebraker: Inclusion of New Types in Relational Data Base Systems. ICDE 1986: 262-269 BibTeX

[SWA88]

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

[TAY90]

Y. C. Tay: On the Optimality of Strategies for Multiple Joins. PODS 1990: 124-131 BibTeX

[ULL89]

Jeffrey D. Ullman: Principles of Database and Knowledge-Base Systems, Volume II. Computer Science Press 1989, ISBN 0-7167-8162-X
Contents BibTeX

[WIO87]

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

[WYO76]

Eugene Wong, Karel Youssefi: Decomposition - A Strategy for Query Processing. ACM Trans. Database Syst. 1(3): 223-241(1976) BibTeX

Referenced by

1. Joseph M. Hellerstein: Optimization Techniques for Queries with Expensive Methods. ACM Trans. Database Syst. 23(2): 113-157(1998)
2. Joseph M. Hellerstein, Jeffrey F. Naughton: Query Execution Techniques for Caching Expensive Methods. SIGMOD Conference 1996: 423-434
3. Joseph M. Hellerstein: Practical Predicate Placement. SIGMOD Conference 1994: 325-335