Query Optimization by Stored Queries.
Kazimierz Subieta, Wiktor Rzeczkowski:
Query Optimization by Stored Queries.
VLDB 1987: 369-380@inproceedings{DBLP:conf/vldb/SubietaR87,
author = {Kazimierz Subieta and
Wiktor Rzeczkowski},
editor = {Peter M. Stocker and
William Kent and
Peter Hammersley},
title = {Query Optimization by Stored Queries},
booktitle = {VLDB'87, Proceedings of 13th International Conference on Very
Large Data Bases, September 1-4, 1987, Brighton, England},
publisher = {Morgan Kaufmann},
year = {1987},
isbn = {0-934613-46-X},
pages = {369-380},
ee = {db/conf/vldb/SubietaR87.html},
crossref = {DBLP:conf/vldb/87},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
A stored query is a pair <query,response>,
where "response" is the query meaning for the
current database state.
When a collection of stored queries is available
responses to some queries may be obtained easily.
Stored queries give a possibility of improvement
of database systems response time regardless of the
complexity of user request and the data model assumed.
The method is a generalization of methods based on indices.
Its main properties and problems are outlined, particularly
the problem of updating stored queries.
The presented solutions are based on detecting whether the
response associated with a query is influenced by a database
update, and on correcting the response after an update.
The methods concern NETUL, a user-friendly query language,
with the power of programming languages, for network/semantic
data models.
Copyright © 1987 by the VLDB Endowment.
Permission to copy without fee all or part of this material is granted provided that the copies are not made or
distributed for direct commercial advantage, the VLDB
copyright notice and the title of the publication and
its date appear, and notice is given that copying
is by the permission of the Very Large Data Base
Endowment. To copy otherwise, or to republish, requires
a fee and/or special permission from the Endowment.
Online Paper
CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
Peter M. Stocker, William Kent, Peter Hammersley (Eds.):
VLDB'87, Proceedings of 13th International Conference on Very Large Data Bases, September 1-4, 1987, Brighton, England.
Morgan Kaufmann 1987, ISBN 0-934613-46-X
Contents
References
- [1]
- Alfred V. Aho, Yehoshua Sagiv, Jeffrey D. Ullman:
Efficient Optimization of a Class of Relational Expressions.
ACM Trans. Database Syst. 4(4): 435-454(1979)
- [2]
- Alfred V. Aho, Jeffrey D. Ullman:
The Universality of Data Retrieval Languages.
POPL 1979: 110-120
- [3]
- ...
- [4]
- José A. Blakeley, Per-Åke Larson, Frank Wm. Tompa:
Efficiently Updating Materialized Views.
SIGMOD Conference 1986: 61-71
- [5]
- Peter Buneman, Robert E. Frankel:
FQL - A Functional Query Language.
SIGMOD Conference 1979: 52-58
- [6]
- Peter P. Chen:
The Entity-Relationship Model - Toward a Unified View of Data.
ACM Trans. Database Syst. 1(1): 9-36(1976)
- [7]
- Douglas Comer:
The Difficulty of Optimum Index Selection.
ACM Trans. Database Syst. 3(4): 440-445(1978)
- [8]
- ...
- [9]
- Umeshwar Dayal, Nathan Goodman, Randy H. Katz:
An Extended Relational Algebra with Control over Duplicate Elimination.
PODS 1982: 117-123
- [10]
- Umeshwar Dayal, Nathan Goodman:
Query Optimization for CODASYL Database Systems.
SIGMOD Conference 1982: 138-150
- [11]
- Umeshwar Dayal:
Query Processing in a Multidatabase System.
Query Processing in Database Systems 1985: 81-108
- [12]
- Sheldon J. Finkelstein:
Common Subexpression Analysis in Database Applications.
SIGMOD Conference 1982: 235-245
- [13]
- Richard A. Frost:
SCHEMAL: Yet Another Conceptual Schema Definition Language.
Comput. J. 26(3): 228-234(1983)
- [14]
- Michael Hammer, Arvola Chan:
Index Selection in a Self-Adaptive Data Base Management System.
SIGMOD Conference 1976: 1-8
- [15]
- Hai-Yann Hwang, Umeshwar Dayal:
Using the Entity-Relationship Model for Implementing Multi-Model Database Systems.
ER 1981: 235-256
- [16]
- ...
- [17]
- Barry E. Jacobs:
On Database Logic.
J. ACM 29(2): 310-332(1982)
- [18]
- William Kent:
Limitations of Record-Based Information Models.
ACM Trans. Database Syst. 4(1): 107-131(1979)
- [19]
- Won Kim, David S. Reiner, Don S. Batory (Eds.):
Query Processing in Database Systems.
Springer 1985, ISBN 3-540-13831-5
Contents - [20]
- Aviel Klausner, Nathan Goodman:
Multirelations - Semantice and Languages.
VLDB 1985: 251-258
- [21]
- Anthony C. Klug:
Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions.
J. ACM 29(3): 699-717(1982)
- [22]
- Shaye Koenig, Robert Paige:
A Transformational Framework for the Automatic Control of Derived Data.
VLDB 1981: 306-318
- [23]
- Per-Åke Larson, H. Z. Yang:
Computing Queries from Derived Relations.
VLDB 1985: 259-269
- [24]
- Bruce G. Lindsay, Laura M. Haas, C. Mohan, Hamid Pirahesh, Paul F. Wilms:
A Snapshot Differential Refresh Algorithm.
SIGMOD Conference 1986: 53-60
- [25]
- Frank Manola, Alain Pirotte:
An Approach to Multi-Model Database Systems.
ICOD 1983: 53-75
- [26]
- ...
- [27]
- ...
- [28]
- Wiktor Rzeczkowski, Kazimierz Subieta:
Stored Queries - a Data Organization for Query Optimization.
Data Knowl. Eng. 3(1): 29-48(1988)
- [29]
- Mario Schkolnick:
The Optimal Selection of Secondary Indices for Files.
Inf. Syst. 1(4): 141-146(1975)
- [30]
- David W. Shipman:
The Functional Data Model and the Data Language DAPLEX.
ACM Trans. Database Syst. 6(1): 140-173(1981)
- [31]
- Oded Shmueli, Alon Itai:
Maintenance of Views.
SIGMOD Conference 1984: 240-255
- [32]
- Michael Stonebraker, Heidi Stettner, Nadene Lynn, Joseph Kalash, Antonin Guttman:
Document Processing in a Relational Database System.
ACM Trans. Inf. Syst. 1(2): 143-158(1983)
- [33]
- Kazimierz Subieta:
High-Level Navigational Facilities for Network and Relational Databases.
VLDB 1983: 380-386
- [34]
- Kazimierz Subieta:
Semantics of Query Languages for Network Databases.
ACM Trans. Database Syst. 10(3): 347-394(1985)
- [35]
- Kazimierz Subieta, Marek Missala:
Semantics of Query Languages for the Entity-Relationship Model.
ER 1986: 197-216
- [36]
- Kazimierz Subieta:
Denotational semantics of query languages.
Inf. Syst. 12(1): 69-82(1987)
- [37]
- Kazimierz Subieta, Marek Missala:
Data Manipulation in NETUL.
ER 1987: 391-407
- [38]
- Eugene Wong, Karel Youssefi:
Decomposition - A Strategy for Query Processing.
ACM Trans. Database Syst. 1(3): 223-241(1976)
- [39]
- ...
- [40]
- Jirí Zlatuska:
Hit Data Model Data Bases from the Functional Point of View.
VLDB 1985: 470-477
Copyright © Tue Mar 16 02:21:59 2010
by Michael Ley (ley@uni-trier.de)