Article

Extending the Search Strategy in a Query Optimizer

Authors:

Rosana S. G. Lanzelotte,

Patrick ValduriezAuthors Info & Claims

VLDB '91: Proceedings of the 17th International Conference on Very Large Data Bases

Pages 363 - 373

Published: 03 September 1991 Publication History

Abstract

No abstract available.

References

[1]

[Bergsten91] Björn Bergsten, Michel Couprie, Patrick Valduriez: Prototyping DBS3, a Shared-Memory Parallel Database System. PDIS 1991: 226-234.

Digital Library

Google Scholar

[2]

[Eiben90] Eiben A.E., Aarts E.H.L, and Van Hee K.M., "Global Convergence of Genetic Algorithms: an Infinite Markov Chain Analysis", Proc. First Int. Workshop on Parallel Problem Solving from Nature, Dortmund, 1990.

Digital Library

Google Scholar

[3]

[Freytag87] Johann Christoph Freytag: A Rule-Based View of Query Optimization. SIGMOD Conference 1987: 173-180.

Digital Library

Google Scholar

[4]

[Goldberg89] David E. Goldberg: Genetic Algorithms in Search Optimization and Machine Learning. Addison-Wesley 1989, ISBN 0-201-15767-5.

Digital Library

Google Scholar

[5]

[Graefe87] Goetz Graefe, David J. DeWitt: The EXODUS Optimizer Generator. SIGMOD Conference 1987: 160-172.

Digital Library

Google Scholar

[6]

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

Digital Library

Google Scholar

[7]

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

Digital Library

Google Scholar

[8]

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

Digital Library

Google Scholar

[9]

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

Digital Library

Google Scholar

[10]

[Lanzelotte90] Lanzelotte R.S.G., "OPUS: an extensible Optimizer for Up-to-date database Systems", Ph. D. Thesis, Computer Science, PUC-RIO, 1990, available at INRIA, Rocquencourt, no TU-127.

Google Scholar

[11]

[Lanzelotte91a] Lanzelotte R.S.G. and Valduriez P., "An Object-oriented Approach for Extensible Query Optimization", Proc. VII Journées Bases de Donées Avancées, Lyon, 1991.

Google Scholar

[12]

[Lanzelotte91b] Rosana S. G. Lanzelotte, Patrick Valduriez, Mikal Ziane, Jean-Pierre Cheiney: Optimization of Nonrecursive Queries in OODBs. DOOD 1991: 1-21.

Google Scholar

[13]

[Lohman88] Guy M. Lohman: Grammar-like Functional Rules for Representing Query Optimization Alternatives. SIGMOD Conference 1988: 18-27.

Digital Library

Google Scholar

[14]

[Ono90] Kiyoshi Ono, Guy M. Lohman: Measuring the Complexity of Join Enumeration in Query Optimization. VLDB 1990: 314-325.

Digital Library

Google Scholar

[15]

[Papadimitriou82] Christos H. Papadimitriou, Kenneth Steiglitz: Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall 1982, ISBN 0-13-152462-3.

Digital Library

Google Scholar

[16]

[Selinger79] 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.

Digital Library

Google Scholar

[17]

[Shapiro87] Shapiro S.C., "Encyclopedia of Artificial Intelligence", Wiley-Interscience, New York, 1987.

Digital Library

Google Scholar

[18]

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

Digital Library

Google Scholar

[19]

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

Digital Library

Google Scholar

[20]

[Valduriez89] Patrick Valduriez, Scott Danforth: Query Optimization for Database Programming Languages. DOOD 1989: 553-571.

Google Scholar

Cited By

View all

Weiner AHärder TDesai BBernardino J(2010)An integrative approach to query optimization in native XML database management systemsProceedings of the Fourteenth International Database Engineering & Applications Symposium10.1145/1866480.1866491(64-74)Online publication date: 16-Aug-2010
https://dl.acm.org/doi/10.1145/1866480.1866491
Bobineau CCollet CVu TDesai B(2008)A strategy to develop adaptive and interactive query brokersProceedings of the 2008 international symposium on Database engineering & applications10.1145/1451940.1451973(237-247)Online publication date: 10-Sep-2008
https://dl.acm.org/doi/10.1145/1451940.1451973
Warshaw LMiranker D(1999)Rule-based query optimization, revisitedProceedings of the eighth international conference on Information and knowledge management10.1145/319950.320012(267-275)Online publication date: 1-Nov-1999
https://dl.acm.org/doi/10.1145/319950.320012
Show More Cited By

Extending the Search Strategy in a Query Optimizer
1. Information systems
  1. Data management systems
    1. Database management system engines
  2. Information retrieval
2. Theory of computation
  1. Design and analysis of algorithms
    1. Data structures design and analysis
  2. Theory and algorithms for application domains
    1. Database theory

Recommendations

Particle swarm optimizer, ant colony strategy and harmony search scheme hybridized for optimization of truss structures

A heuristic particle swarm ant colony optimization (HPSACO) is presented for optimum design of trusses. The algorithm is based on the particle swarm optimizer with passive congregation (PSOPC), ant colony optimization and harmony search scheme. HPSACO ...
The Group Search Optimizer and its Application on Truss Structure Design
ICNC '08: Proceedings of the 2008 Fourth International Conference on Natural Computation - Volume 07

This paper introduces a novel optimization algorithm, group search optimization (GSO) algorithm and its implementation method is presented in detail. The GSO is used to investigate the planar and space truss structures with continuous variables and is ...
Dynamic multi-swarm particle swarm optimizer with harmony search

In this paper, the dynamic multi-swarm particle swarm optimizer (DMS-PSO) is improved by hybridizing it with the harmony search (HS) algorithm and the resulting algorithm is abbreviated as DMS-PSO-HS. We present a novel approach to merge the HS ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

VLDB '91: Proceedings of the 17th International Conference on Very Large Data Bases

September 1991

547 pages

ISBN:1558601503

Publisher

Morgan Kaufmann Publishers Inc.

San Francisco, CA, United States

Publication History

Published: 03 September 1991

Qualifiers

Article

Conference

VLDB 91

VLDB 91: 17th Int'l Conference on Very Large Data Bases

September 3 - 6, 1991

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Weiner AHärder TDesai BBernardino J(2010)An integrative approach to query optimization in native XML database management systemsProceedings of the Fourteenth International Database Engineering & Applications Symposium10.1145/1866480.1866491(64-74)Online publication date: 16-Aug-2010
https://dl.acm.org/doi/10.1145/1866480.1866491
Bobineau CCollet CVu TDesai B(2008)A strategy to develop adaptive and interactive query brokersProceedings of the 2008 international symposium on Database engineering & applications10.1145/1451940.1451973(237-247)Online publication date: 10-Sep-2008
https://dl.acm.org/doi/10.1145/1451940.1451973
Warshaw LMiranker D(1999)Rule-based query optimization, revisitedProceedings of the eighth international conference on Information and knowledge management10.1145/319950.320012(267-275)Online publication date: 1-Nov-1999
https://dl.acm.org/doi/10.1145/319950.320012
Subramanian DSubramanian K(1998)Query Optimization in Multidatabase SystemsDistributed and Parallel Databases10.1023/A:10086913311046:2(183-210)Online publication date: 1-Apr-1998
https://dl.acm.org/doi/10.1023/A%3A1008691331104
Seshadri PLivny MRamakrishnan R(1997)The Case for Enhanced Abstract Data TypesProceedings of the 23rd International Conference on Very Large Data Bases10.5555/645923.671010(66-75)Online publication date: 25-Aug-1997
https://dl.acm.org/doi/10.5555/645923.671010
Ribeiro CRibeiro CLanzelotte R(1997)Query Optimization in Distributed Relational DatabasesJournal of Heuristics10.1023/A:10096700317493:1(5-23)Online publication date: 1-Sep-1997
https://dl.acm.org/doi/10.1023/A%3A1009670031749
McKenna WBurger LHoang CTruong M(1996)EROCProceedings of the 22th International Conference on Very Large Data Bases10.5555/645922.673476(111-121)Online publication date: 3-Sep-1996
https://dl.acm.org/doi/10.5555/645922.673476
Gardarin GGruser JTang Z(1995)A Cost Model for Clustered Object-Oriented DatabasesProceedings of the 21th International Conference on Very Large Data Bases10.5555/645921.673169(323-334)Online publication date: 11-Sep-1995
https://dl.acm.org/doi/10.5555/645921.673169
Lu HTan KDao S(1995)The Fittest SurvivesProceedings of the 21th International Conference on Very Large Data Bases10.5555/645921.673139(251-262)Online publication date: 11-Sep-1995
https://dl.acm.org/doi/10.5555/645921.673139
Özsu MMuñoz ASzafron DNicholas C(1995)An extensible query optimizer for an objectbase management systemProceedings of the fourth international conference on Information and knowledge management10.1145/221270.221566(188-196)Online publication date: 2-Dec-1995
https://dl.acm.org/doi/10.1145/221270.221566
Show More Cited By

Abstract

References

Cited By

Recommendations

Particle swarm optimizer, ant colony strategy and harmony search scheme hybridized for optimization of truss structures

The Group Search Optimizer and its Application on Truss Structure Design

Dynamic multi-swarm particle swarm optimizer with harmony search

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations