ACM Transactions on Database Systems (TODS)
Improvements on a heuristic algorithm for multiple-query optimization
Data & Knowledge Engineering
EDBT '94 Proceedings of the 4th international conference on extending database technology: Advances in database technology
Materialized view maintenance and integrity constraint checking: trading space for time
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Reusing invariants: a new strategy for correlated queries
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Simultaneous optimization and evaluation of multiple dimensional queries
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Cost-based optimization of decision support queries using transient-views
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
View indexing in relational databases
ACM Transactions on Database Systems (TODS)
Common expression analysis in database applications
SIGMOD '82 Proceedings of the 1982 ACM SIGMOD international conference on Management of data
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Using Common Subexpressions to Optimize Multiple Queries
Proceedings of the Fourth International Conference on Data Engineering
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Optimizing Queries with Materialized Views
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Selection of Views to Materialize in a Data Warehouse
ICDT '97 Proceedings of the 6th International Conference on Database Theory
Relational Databases for Querying XML Documents: Limitations and Opportunities
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Query Transformation for PSJ-Queries
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
The Volcano Optimizer Generator: Extensibility and Efficient Search
Proceedings of the Ninth International Conference on Data Engineering
Pipelining in multi-query optimization
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Materialized view selection and maintenance using multi-query optimization
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
A case for dynamic view management
ACM Transactions on Database Systems (TODS)
Continuously adaptive continuous queries over streams
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Efficient execution of multiple query workloads in data analysis applications
Proceedings of the 2001 ACM/IEEE conference on Supercomputing
Multiple Similarity Queries: A Basic DBMS Operation for Mining in Metric Databases
IEEE Transactions on Knowledge and Data Engineering
Efficient and Adaptive Processing of Multiple Continuous Queries
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Improving Performance of Multiple Sequence Alignment Analysis in Multi-Client Environments
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
ADVIS '00 Proceedings of the First International Conference on Advances in Information Systems
Scalable and Dynamic Grouping of Continual Queries
ADVIS '02 Proceedings of the Second International Conference on Advances in Information Systems
Optimization Algorithms for Simultaneous Multidimensional Queries in OLAP Environments
DaWaK '01 Proceedings of the Third International Conference on Data Warehousing and Knowledge Discovery
Adaptive XML Shredding: Architecture, Implementation, and Challenges
Proceedings of the VLDB 2002 Workshop EEXTT and CAiSE 2002 Workshop DTWeb on Efficiency and Effectiveness of XML Tools and Techniques and Data Integration over the Web-Revised Papers
Relational Association Rules: Getting WARMeR
Proceedings of the ESF Exploratory Workshop on Pattern Detection and Discovery
Query Integration for Refreshing Web Views
DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
LeedsCQ: A Scalable Continual Queries System
DEXA '02 Proceedings of the 13th International Conference on Database and Expert Systems Applications
Multi-query optimization for on-line analytical processing
Information Systems
Pipelining in multi-query optimization
Journal of Computer and System Sciences - Special issu on PODS 2001
A component-based implementation of multiple sequence alignment
Proceedings of the 2003 ACM symposium on Applied computing
Demand-Driven Caching in Multiuser Environment
IEEE Transactions on Knowledge and Data Engineering
Towards scalable location-aware services: requirements and research issues
GIS '03 Proceedings of the 11th ACM international symposium on Advances in geographic information systems
Optimizing the Execution of Multiple Data Analysis Queries on Parallel and Distributed Environments
IEEE Transactions on Parallel and Distributed Systems
A declarative approach to optimize bulk loading into databases
ACM Transactions on Database Systems (TODS)
Time and space optimization for processing groups of multi-dimensional scientific queries
Proceedings of the 18th annual international conference on Supercomputing
Extending query rewriting techniques for fine-grained access control
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
View Adaptation in the Fragment-Based Approach
IEEE Transactions on Knowledge and Data Engineering
Dynamic programming solution for multiple query optimization problem
Information Processing Letters
Load and Network Aware Query Routing for Information Integration
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Efficient computation of multiple group by queries
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
QPipe: a simultaneously pipelined relational query engine
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Simultaneous optimization of complex mining tasks with a knowledgeable cache
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Query translation from XPATH to SQL in the presence of recursive DTDs
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Optimizing the incremental maintenance of multiple join views
Proceedings of the 8th ACM international workshop on Data warehousing and OLAP
Multiple query optimization in middleware using query teamwork
Software—Practice & Experience
A framework to support multiple query optimization for complex mining tasks
MDM '05 Proceedings of the 6th international workshop on Multimedia data mining: mining integrated media and complex data
On-the-fly sharing for streamed aggregation
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Nested mappings: schema mapping reloaded
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
State-slice: new paradigm of multi-query optimization of window-based stream queries
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Efficient detection of empty-result queries
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Computing closest common subexpressions for view selection problems
DOLAP '06 Proceedings of the 9th ACM international workshop on Data warehousing and OLAP
Reducing the cost of accessing relations in incremental view maintenance
Decision Support Systems
Maintaining large update batches by restructuring and grouping
Information Systems
XQueC: A query-conscious compressed XML database
ACM Transactions on Internet Technology (TOIT)
A relative cost model for XQuery
Proceedings of the 2007 ACM symposium on Applied computing
Efficient exploitation of similar subexpressions for query processing
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
SQL query optimization through nested relational algebra
ACM Transactions on Database Systems (TODS)
Plan selection based on query clustering
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Discover: keyword search in relational databases
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
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
Query processing for high-volume XML message brokering
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Tuple routing strategies for distributed eddies
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Coarse-grained optimization: techniques for rewriting SQL statement sequences
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Impact of multi-query optimization in sensor networks
DMSN '06 Proceedings of the 3rd workshop on Data management for sensor networks: in conjunction with VLDB 2006
Resource sharing in continuous sliding-window aggregates
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
An approach to optimize data processing in business processes
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Cooperative scans: dynamic bandwidth sharing in a DBMS
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Foundations and Trends in Databases
BioScout: a life-science query monitoring system
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Optimizing complex queries with multiple relation instances
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Prefilter: predicate pushdown at streaming speeds
SSPS '08 Proceedings of the 2nd international workshop on Scalable stream processing system
Multiple-Objective Compression of Data Cubes in Cooperative OLAP Environments
ADBIS '08 Proceedings of the 12th East European conference on Advances in Databases and Information Systems
Scalable multi-query optimization for exploratory queries over federated scientific databases
Proceedings of the VLDB Endowment
Modeling and exploiting query interactions in database systems
Proceedings of the 17th ACM conference on Information and knowledge management
Transaction reordering with application to synchronized scans
Proceedings of the ACM 11th international workshop on Data warehousing and OLAP
Optimization issues in inverted index-based entity annotation
Proceedings of the 3rd international conference on Scalable information systems
Multi-query optimization for sketch-based estimation
Information Systems
Semantics and implementation of continuous sliding window queries over data streams
ACM Transactions on Database Systems (TODS)
Data integration flows for business intelligence
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
An architecture for recycling intermediates in a column-store
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Keyword search in databases: the power of RDBMS
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
QoX-driven ETL design: reducing the cost of ETL consulting engagements
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Similarity Based Optimization for Multiple Query Processing in Wireless Sensor Networks
DCOSS '09 Proceedings of the 5th IEEE International Conference on Distributed Computing in Sensor Systems
Query interactions in database workloads
Proceedings of the Second International Workshop on Testing Database Systems
Query translation from XPath to SQL in the presence of recursive DTDs
The VLDB Journal — The International Journal on Very Large Data Bases
Exploiting maximal redundancy to optimize SQL queries
Knowledge and Information Systems
Systematic Exploration of Efficient Query Plans for Automated Database Restructuring
ADBIS '09 Proceedings of the 13th East European Conference on Advances in Databases and Information Systems
Cost-Based Vectorization of Instance-Based Integration Processes
ADBIS '09 Proceedings of the 13th East European Conference on Advances in Databases and Information Systems
Query result caching for multiple event-driven continuous queries
Information Systems
An autonomous agent approach to query optimization in stream grids
Proceedings of the International Conference on Management of Emergent Digital EcoSystems
Data & Knowledge Engineering
Exact cardinality query optimization for optimizer testing
Proceedings of the VLDB Endowment
Dynamic programming solution for multiple query optimization problem
Information Processing Letters
Multiple query scheduling for distributed semantic caches
Journal of Parallel and Distributed Computing
Selection of materialized views: a cost-based approach
CAiSE'03 Proceedings of the 15th international conference on Advanced information systems engineering
Journal of Intelligent Information Systems
Three strategies for concurrent processing of frequent itemset queries using FP-growth
KDID'06 Proceedings of the 5th international conference on Knowledge discovery in inductive databases
A workload-driven unit of cache replacement for mid-tier database caching
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
ISMIS'08 Proceedings of the 17th international conference on Foundations of intelligent systems
On-line sensing task optimization for shared sensors
Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks
Comet: batched stream processing for data intensive distributed computing
Proceedings of the 1st ACM symposium on Cloud computing
Continuous sampling for online aggregation over multiple queries
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Rethinking database updates using a multiple assignment-based approach
WSEAS Transactions on Computers
HotOS'09 Proceedings of the 12th conference on Hot topics in operating systems
An architecture for recycling intermediates in a column-store
ACM Transactions on Database Systems (TODS)
Cost-based vectorization of instance-based integration processes
Information Systems
Query reuse based query planning for searches over the deep web
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part II
PolicyReplay: misconfiguration-response queries for data breach reporting
Proceedings of the VLDB Endowment
Ten thousand SQLs: parallel keyword queries computing
Proceedings of the VLDB Endowment
Energy-efficient query management scheme for a wireless sensor database system
EURASIP Journal on Wireless Communications and Networking - Special issue on theoretical and algorithmic foundations of wireless ad hoc and sensor networks
A cooperative approach to view selection and placement in P2P systems
OTM'10 Proceedings of the 2010 international conference on On the move to meaningful internet systems - Volume Part I
Predicting completion times of batch query workloads using interaction-aware models and simulation
Proceedings of the 14th International Conference on Extending Database Technology
Sharing work in keyword search over databases
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
E-Cube: multi-dimensional event sequence analysis using hierarchical pattern query sharing
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Modeling view selection as a constraint satisfaction problem
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II
Interaction-aware scheduling of report-generation workloads
The VLDB Journal — The International Journal on Very Large Data Bases
Optimized processing of multiple aggregate continuous queries
Proceedings of the 20th ACM international conference on Information and knowledge management
Adaptive optimization for multiple continuous queries
Data & Knowledge Engineering
Dynamic migration of processing elements for optimized query execution in event-based systems
OTM'11 Proceedings of the 2011th Confederated international conference on On the move to meaningful internet systems - Volume Part II
Elastic complex event processing
Proceedings of the 8th Middleware Doctoral Symposium
Optimizing monitoring queries over distributed data
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Selection of materialized relations in ontology repository management system
KSEM'06 Proceedings of the First international conference on Knowledge Science, Engineering and Management
MiniTasking: improving cache performance for multiple query workloads
WAIM '06 Proceedings of the 7th international conference on Advances in Web-Age Information Management
Heuristic scheduling of concurrent data mining queries
ADMA'05 Proceedings of the First international conference on Advanced Data Mining and Applications
On improvement of the volcano search and optimization strategy
PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing
Recursive SQL query optimization with k-iteration lookahead
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Partition-Based approach to processing batches of frequent itemset queries
FQAS'06 Proceedings of the 7th international conference on Flexible Query Answering Systems
A survey of view selection methods
ACM SIGMOD Record
Optimizing I/O for big array analytics
Proceedings of the VLDB Endowment
Adaptive optimizations of recursive queries in teradata
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Sort-sharing-aware query processing
The VLDB Journal — The International Journal on Very Large Data Bases
Distributed and Parallel Databases
An Autonomous Agent Approach to Query Optimization in Stream Grids
International Journal of Organizational and Collective Intelligence
Scaling up analytical queries with column-stores
Proceedings of the Sixth International Workshop on Testing Database Systems
Query matching for report recommendation
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Scalable diversification of multiple search results
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Sharing data and work across concurrent analytical queries
Proceedings of the VLDB Endowment
Efficient Multiview Maintenance under Insertion in Huge Social Networks
ACM Transactions on the Web (TWEB)
Hi-index | 0.00 |
Complex queries are becoming commonplace, with the growing use of decision support systems. These complex queries often have a lot of common sub-expressions, either within a single query, or across multiple such queries run as a batch. Multiquery optimization aims at exploiting common sub-expressions to reduce evaluation cost. Multi-query optimization has hither-to been viewed as impractical, since earlier algorithms were exhaustive, and explore a doubly exponential search space.In this paper we demonstrate that multi-query optimization using heuristics is practical, and provides significant benefits. We propose three cost-based heuristic algorithms: Volcano-SH and Volcano-RU, which are based on simple modifications to the Volcano search strategy, and a greedy heuristic. Our greedy heuristic incorporates novel optimizations that improve efficiency greatly. Our algorithms are designed to be easily added to existing optimizers. We present a performance study comparing the algorithms, using workloads consisting of queries from the TPC-D benchmark. The study shows that our algorithms provide significant benefits over traditional optimization, at a very acceptable overhead in optimization time.