High-level programming features for improving the efficiency of a relational database system
ACM Transactions on Database Systems (TODS)
Human factors comparison of a procedural and a nonprocedural query language
ACM Transactions on Database Systems (TODS)
Optimization of query evaluation algorithms
ACM Transactions on Database Systems (TODS)
Efficient optimization of a class of relational expressions
ACM Transactions on Database Systems (TODS)
Developing a natural language interface to complex data
ACM Transactions on Database Systems (TODS)
The design and implementation of INGRES
ACM Transactions on Database Systems (TODS)
Decomposition—a strategy for query processing
ACM Transactions on Database Systems (TODS)
Code Generation for Expressions with Common Subexpressions
Journal of the ACM (JACM)
Implementation of a structured English query language
Communications of the ACM
Database Design
Access path selection in a relational database management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
An $n^{log n}$ algorithm for the two-variable-per-constraint linear programming satisfiability problem
Research in knowledge base management systems
ACM SIGMOD Record
Optimization of relational expressions using a logical analogon
IBM Journal of Research and Development
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Efficiently supporting procedures in relational database systems
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
A knowledge-based approach to multiple query processing in distributed database system
ACM '87 Proceedings of the 1987 Fall Joint Computer Conference on Exploring technology: today and tomorrow
ACM Transactions on Database Systems (TODS)
Petri-Net-Based Modeling and Evaluation of Pipelined Processing of Concurrent Database Queries
IEEE Transactions on Software Engineering
Solving implication problems in database applications
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Processing Implication on Queries
IEEE Transactions on Software Engineering
Query Optimization for Nontraditional Database Applications
IEEE Transactions on Software Engineering
An incremental access method for ViewCache: concept, algorithms, and cost analysis
ACM Transactions on Database Systems (TODS)
Nomenclator descriptive query optimization for large X.500 environments
SIGCOMM '91 Proceedings of the conference on Communications architecture & protocols
A method for automatic rule derivation to support semantic query optimization
ACM Transactions on Database Systems (TODS)
Intelligent database caching through the use of page-answers and page-traces
ACM Transactions on Database Systems (TODS)
Loading data into description reasoners
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Multiple query optimization with Depth-First Branch-and-Bound and dynamic query ordering
CIKM '93 Proceedings of the second international conference on Information and knowledge management
Intelligent caching: selecting, representing, and reusing data in an information server
CIKM '94 Proceedings of the third international conference on Information and knowledge management
A framework for global optimization of aggregate queries
CIKM '97 Proceedings of the sixth international conference on Information and knowledge management
An overview of query optimization in relational systems
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Cost-based optimization of decision support queries using transient-views
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Optimization of extended database query languages
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
Efficient and extensible algorithms for multi query optimization
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Query optimization by using derivability in a data warehouse environment
Proceedings of the 3rd ACM international workshop on Data warehousing and OLAP
Query Optimization in Database Systems
ACM Computing Surveys (CSUR)
Continuous queries over data streams
ACM SIGMOD Record
Ontology-based semantic cache in AOKB
Journal of Computer Science and Technology
The Design, Implementation, and Performance Evaluation of BERMUDA
IEEE Transactions on Knowledge and Data Engineering
An Improved Algorithm for Implication Testing Involving Arithmetic Inequalities
IEEE Transactions on Knowledge and Data Engineering
Description Logics in Data Management
IEEE Transactions on Knowledge and Data Engineering
The Query Clustering Problem: A Set Partitioning Approach
IEEE Transactions on Knowledge and Data Engineering
Common Subexpression Processing in Multiple-Query Processing
IEEE Transactions on Knowledge and Data Engineering
Performance Issues in Distributed Query Processing
IEEE Transactions on Parallel and Distributed Systems
An Evaluation of Relational Join Algorithms in a Pipelined Query Processing Environment
IEEE Transactions on Software Engineering
Choosing a View Update Translator by Dialog at View Definition Time
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
Adaptive Predicate Managers in Database Systems
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
A Parallel Processing Strategy for Evaluating Recursive Queries
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
Query Optimization by Stored Queries
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Optimization of Systems of Algebraic Equations for Evaluating Datalog Queries
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Anatomy of a Mudular Multiple Query Optimizer
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Temporal Relationships in Databases
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
A Formal Model of Trade-off between Optimization and Execution Costs in Semantic Query Optimization
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
The GMAP: A Versatile Tool for Physical Data Independence
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Answering Queries with Aggregation Using Views
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Set-Derivability of Multidimensional Aggregates
DaWaK '99 Proceedings of the First International Conference on Data Warehousing and Knowledge Discovery
History-Driven View Synchronization
DaWaK 2000 Proceedings of the Second International Conference on Data Warehousing and Knowledge Discovery
A Multi-query Optimizer for Monet
BNCOD 17 Proceedings of the 17th British National Conferenc on Databases: Advances in Databases
Query Transformation for PSJ-Queries
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
The GMAP: a versatile tool for physical data independence
The VLDB Journal — The International Journal on Very Large Data Bases
Answering Multidimensional Queries on Cubes Using Other Cubes
SSDBM '00 Proceedings of the 12th International Conference on Scientific and Statistical Database Management
Pipelining in multi-query optimization
Journal of Computer and System Sciences - Special issu on PODS 2001
Constructing search spaces for materialized view selection
Proceedings of the 7th ACM international workshop on Data warehousing and OLAP
QPipe: a simultaneously pipelined relational query engine
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
How Baroque should a statistical database management system be?
SSDBM'83 Proceedings of the 2nd international workshop on Proceedings of the Second International Workshop on Statistical Database Management
Computing closest common subexpressions for view selection problems
DOLAP '06 Proceedings of the 9th ACM international workshop on Data warehousing and OLAP
Efficient exploitation of similar subexpressions for query processing
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Computing queries from derived relations
VLDB '85 Proceedings of the 11th international conference on Very Large Data Bases - Volume 11
Local and global query optimization mechanisms for relational databases
VLDB '85 Proceedings of the 11th international conference on Very Large Data Bases - Volume 11
Physical design refinement: The ‘merge-reduce’ approach
ACM Transactions on Database Systems (TODS)
Efficient execution of multiple queries on deep memory hierarchy
Journal of Computer Science and Technology
Coarse-grained optimization: techniques for rewriting SQL statement sequences
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
CHICAGO: a test and evaluation environment for coarse-grained optimization
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Novel cache management strategy for semantic caching in mobile environment
CSTST '08 Proceedings of the 5th international conference on Soft computing as transdisciplinary science and technology
Optimization of relational expressions using a logical analogon
IBM Journal of Research and Development
Predicate indexing for incremental multi-query optimization
ISMIS'08 Proceedings of the 17th international conference on Foundations of intelligent systems
Streaming multiple aggregations using phantoms
The VLDB Journal — The International Journal on Very Large Data Bases
MRShare: sharing across multiple queries in MapReduce
Proceedings of the VLDB Endowment
E-Cube: multi-dimensional event sequence analysis using hierarchical pattern query sharing
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Caching stars in the sky: a semantic caching approach to accelerate skyline queries
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II
MiniTasking: improving cache performance for multiple query workloads
WAIM '06 Proceedings of the 7th international conference on Advances in Web-Age Information Management
WIND: workload-aware INtrusion detection
RAID'06 Proceedings of the 9th international conference on Recent Advances in Intrusion Detection
SharedDB: killing one thousand queries with one stone
Proceedings of the VLDB Endowment
Distributed semantic caching in grid middleware
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
Scaling up analytical queries with column-stores
Proceedings of the Sixth International Workshop on Testing Database Systems
Evaluation of RDF queries via equivalence
Frontiers of Computer Science: Selected Publications from Chinese Universities
Just-in-time compilation for SQL query processing
Proceedings of the VLDB Endowment
Multilevel secure data stream processing: Architecture and implementation
Journal of Computer Security - DBSec 2011
| Hi-index | 0.02 |
Independent optimization of database requests overlooks potential savings which can be achieved when they are optimized collectively. An intuitive model for queries called the query graph supports common expression detection for optimization of a stream of requests. We describe how ad hoc query processing can be improved using intermediate results and answers produced from earlier queries, without significantly impacting processing costs when no common expressions are found. We have written a Pascal program, COMMON, which implements a variation of the algorithm which we describe.