The design and implementation of INGRES
ACM Transactions on Database Systems (TODS)
Optimizing the performance of a relational algebra database interface
Communications of the ACM
Communications of the ACM
Implementation of a structured English query language
Communications of the ACM
An approach to implementing a relational data management system
SIGFIDET '74 Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control
A parallel pipelined relational query processor
ACM Transactions on Database Systems (TODS)
SYSTEM/U: a database system based on the universal relation assumption
ACM Transactions on Database Systems (TODS)
On the optimal nesting order for computing N-relational joins
ACM Transactions on Database Systems (TODS)
ACM Computing Surveys (CSUR)
Optimization of join operations in horizontally partitioned database systems
ACM Transactions on Database Systems (TODS)
Fragmentation: a technique for efficient query processing
ACM Transactions on Database Systems (TODS)
Efficiently updating materialized views
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
R* optimizer validation and performance evaluation for local queries
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Extending a database system with procedures
ACM Transactions on Database Systems (TODS)
Query optimization by simulated annealing
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
The EXODUS optimizer generator
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
A system for semantic query optimization
SIGMOD '87 Proceedings of the 1987 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
Design of a Functionally Distributed, Multiprocessor Database Machine Using Data Flow Analysis
IEEE Transactions on Computers
ACM Transactions on Database Systems (TODS)
Physical database design for relational databases
ACM Transactions on Database Systems (TODS)
Query optimization using the concept of restricted topologies
ACM SIGSMALL/PC Notes
Grammar-like functional rules for representing query optimization alternatives
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Petri-Net-Based Modeling and Evaluation of Pipelined Processing of Concurrent Database Queries
IEEE Transactions on Software Engineering
GENESIS: An Extensible Database Management System
IEEE Transactions on Software Engineering
Dynamic query evaluation plans
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Optimization Strategies for Relational Queries
IEEE Transactions on Software Engineering
Query optimization in a memory-resident domain relational calculus database system
ACM Transactions on Database Systems (TODS)
Query Optimization for Nontraditional Database Applications
IEEE Transactions on Software Engineering
Formal semantics of SQL queries
ACM Transactions on Database Systems (TODS)
Rule-based optimization and query processing in an extensible geometric database system
ACM Transactions on Database Systems (TODS)
The design and implementation of hierarchical software systems with reusable components
ACM Transactions on Software Engineering and Methodology (TOSEM)
Avoiding Cartesian products in programs for multiple joins (extended abstract)
PODS '92 Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Intelligent database caching through the use of page-answers and page-traces
ACM Transactions on Database Systems (TODS)
Query evaluation techniques for large databases
ACM Computing Surveys (CSUR)
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
On the optimality of strategies for multiple join
Journal of the ACM (JACM)
Solving satisfiability and implication problems in database systems
ACM Transactions on Database Systems (TODS)
Avoiding Cartesian products for multiple joins
Journal of the ACM (JACM)
Efficient mid-query re-optimization of sub-optimal query execution plans
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
Optimization techniques for queries with expensive methods
ACM Transactions on Database Systems (TODS)
On the optimality of strategies for multiple joins
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
An adaptive query execution system for data integration
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Concepts for a database system compiler
Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Optimization of multiple-relation multiple-disjunct queries
Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Harp: a distributed query system for legacy public libraries and structured databases
ACM Transactions on Information Systems (TOIS)
ACM Transactions on Database Systems (TODS)
High-level programming features for improving the efficiency of a relational database system
ACM Transactions on Database Systems (TODS)
Query processing in a system for distributed databases (SDD-1)
ACM Transactions on Database Systems (TODS)
On optimizing an SQL-like nested query
ACM Transactions on Database Systems (TODS)
A unifying model of physical databases
ACM Transactions on Database Systems (TODS)
Joined normal form: a storage encoding for relational databasess
ACM Transactions on Database Systems (TODS)
Tree queries: a simple class of relational queries
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)
Retrospection on a database system
ACM Transactions on Database Systems (TODS)
The design and implementation of INGRES
ACM Transactions on Database Systems (TODS)
A detailed statistical model for relational query optimization
ACM '85 Proceedings of the 1985 ACM annual conference on The range of computing : mid-80's perspective: mid-80's perspective
Optimality Properties of Multiple-Key Hashing Functions
Journal of the ACM (JACM)
Equivalences Among Relational Expressions with the Union and Difference Operators
Journal of the ACM (JACM)
Using Semi-Joins to Solve Relational Queries
Journal of the ACM (JACM)
ACM Computing Surveys (CSUR)
ACM Computing Surveys (CSUR)
Query Optimization in Database Systems
ACM Computing Surveys (CSUR)
Evaluation of database access paths
SIGMOD '78 Proceedings of the 1978 ACM SIGMOD international conference on management of data
Distributed query processing in a relational data base system
SIGMOD '78 Proceedings of the 1978 ACM SIGMOD international conference on management of data
Performance analysis of a relational data base management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Access path selection in a relational database management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Data abstraction, views and updates in RIGEL
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Query processing utilizing dependencies and horizontal decomposition
SIGMOD '83 Proceedings of the 1983 ACM SIGMOD international conference on Management of data
Range nesting: a fast method to evaluate quantified queries
SIGMOD '83 Proceedings of the 1983 ACM SIGMOD international conference on Management of data
Overview of an Ada compatible distributed database manager
SIGMOD '83 Proceedings of the 1983 ACM SIGMOD international conference on Management of data
Embedding expert knowledge and hypothetical data bases into a data base system
SIGMOD '80 Proceedings of the 1980 ACM SIGMOD international conference on Management of data
A new way to compute the product and join of relations
SIGMOD '80 Proceedings of the 1980 ACM SIGMOD international conference on Management of data
Fast methods for testing quantified relational calculus assertions
SIGMOD '82 Proceedings of the 1982 ACM SIGMOD international conference on Management of data
Access paths in the "Abe" statistical query facility
SIGMOD '82 Proceedings of the 1982 ACM SIGMOD international conference on Management of data
Common expression analysis in database applications
SIGMOD '82 Proceedings of the 1982 ACM SIGMOD international conference on Management of data
An architecture for query optimization
SIGMOD '82 Proceedings of the 1982 ACM SIGMOD international conference on Management of data
Query processing strategies in the PASCAL/R relational database management system
SIGMOD '82 Proceedings of the 1982 ACM SIGMOD international conference on Management of data
Processing queries with quantifiers a horticultural approach
PODS '83 Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems
PODS '82 Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems
Transforming cyclic schemas into trees
PODS '82 Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems
A universal relation database system implemented via the network model
PODS '82 Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems
Combining relational and network retrieval methods
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
An optimizing prolog front-end to a relational query system
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Using differential techniques to efficiently support transaction time
The VLDB Journal — The International Journal on Very Large Data Bases
Considering data skew factor in multi-way join query optimization for parallel execution
The VLDB Journal — The International Journal on Very Large Data Bases - Parallelism in database systems
Design and Implementation of a Semantic Query Optimizer
IEEE Transactions on Knowledge and Data Engineering
Semantic Query Optimization for Tree and Chain Queries
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
Common Subexpression Processing in Multiple-Query Processing
IEEE Transactions on Knowledge and Data Engineering
A Parallel Execution Method for Minimizing Distributed Query Response Time
IEEE Transactions on Parallel and Distributed Systems
An Evaluation of Relational Join Algorithms in a Pipelined Query Processing Environment
IEEE Transactions on Software Engineering
Evaluation and Optimization of Query Programs in an Object-Oriented and Symbolic Information System
IEEE Transactions on Knowledge and Data Engineering
Generating Relations from XML Documents
ICDT '03 Proceedings of the 9th International Conference on Database Theory
Optimization of Nested Queries in a Distributed Relational Database
VLDB '84 Proceedings of the 10th International Conference on Very Large Data Bases
Multiple Query Processing in Deductive Databases using Query Graphs
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
A Superjoin Algorithm for Deductive Databases
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
Supporting Flat Relations by a Nested Relational Kernel
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
A Performance Study of Query Optimization Algorithms on a Database System Supporting Procedures
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
Measuring the Complexity of Join Enumeration in Query Optimization
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
Optimization for Spatial Query Processing
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Toward Practical Constraint Databases
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
The VLDB Journal — The International Journal on Very Large Data Bases
Heuristic and randomized optimization for the join ordering problem
The VLDB Journal — The International Journal on Very Large Data Bases
MRS: A microcomputer database management system
SIGSMALL '81 Proceedings of the 1981 ACM SIGSMALL symposium on Small systems and SIGMOD workshop on Small database systems
DIRECT - a multiprocessor organization for supporting relational data base management systems
ISCA '78 Proceedings of the 5th annual symposium on Computer architecture
Query processing in a distributed data base
SIGSMALL '83 Proceedings of the 1983 ACM SIGSMALL symposium on Personal and small computers
Exploiting uniqueness in query optimization
CASCON '93 Proceedings of the 1993 conference of the Centre for Advanced Studies on Collaborative research: distributed computing - Volume 2
Creating a conceptual model of a data dictionary for distributed data bases
ACM SIGMIS Database
Abe: a query language for constructing aggregates-by-example
SSDBM'81 Proceedings of the 1st LBL Workshop on Statistical database management
A survey of research and development in distributed database management
VLDB '77 Proceedings of the third international conference on Very large data bases - Volume 3
VLDB '77 Proceedings of the third international conference on Very large data bases - Volume 3
A software engineering view of data base management
VLDB '78 Proceedings of the fourth international conference on Very Large Data Bases - Volume 4
Issues in distributed data base management systems: a technical overview
VLDB '78 Proceedings of the fourth international conference on Very Large Data Bases - Volume 4
The simplification of retrieval requests generated by question-answering systems
VLDB '78 Proceedings of the fourth international conference on Very Large Data Bases - Volume 4
The ADD system: an architecture for distributed databases
VLDB '78 Proceedings of the fourth international conference on Very Large Data Bases - Volume 4
Equivalence among relational expressions with the union and difference operation
VLDB '78 Proceedings of the fourth international conference on Very Large Data Bases - Volume 4
Fundamental and secondary issues in the design of non-procedural relational languages
VLDB '79 Proceedings of the fifth international conference on Very Large Data Bases - Volume 5
Query processing in a relational database management system
VLDB '79 Proceedings of the fifth international conference on Very Large Data Bases - Volume 5
Program development by transformations applied to relational database queries
VLDB '79 Proceedings of the fifth international conference on Very Large Data Bases - Volume 5
Multirelations: semantice and languages
VLDB '85 Proceedings of the 11th international conference on Very Large Data Bases - Volume 11
Some experimental results on distributed join algorithms in a local network
VLDB '85 Proceedings of the 11th international conference on Very Large Data Bases - Volume 11
Data base system performance prediction using an analytical model (invited paper)
VLDB '81 Proceedings of the seventh international conference on Very Large Data Bases - Volume 7
A performance evaluation of data base machine architectures (invited paper)
VLDB '81 Proceedings of the seventh international conference on Very Large Data Bases - Volume 7
Efficient processing of interactive relational data base queries expressed in logic
VLDB '81 Proceedings of the seventh international conference on Very Large Data Bases - Volume 7
Separability - an approach to physical data base design
VLDB '81 Proceedings of the seventh international conference on Very Large Data Bases - Volume 7
The optimization strategy for query evaluation in RDB/V1
VLDB '81 Proceedings of the seventh international conference on Very Large Data Bases - Volume 7
Analysis of distributed data base processing strategies
VLDB '80 Proceedings of the sixth international conference on Very Large Data Bases - Volume 6
Knowledge-based query processing
VLDB '80 Proceedings of the sixth international conference on Very Large Data Bases - Volume 6
Production program generation in a flexible data dictionary system
VLDB '80 Proceedings of the sixth international conference on Very Large Data Bases - Volume 6
Foundations and Trends in Databases
SPARQL basic graph pattern optimization using selectivity estimation
Proceedings of the 17th international conference on World Wide Web
Sibyl: a relational database system with remote-access capabilities
AFIPS '84 Proceedings of the July 9-12, 1984, national computer conference and exposition
DIALOG: a distributed processor organization for database machine
AFIPS '80 Proceedings of the May 19-22, 1980, national computer conference
Exploiting parallelism for the performance enhancement of non-numeric applications
AFIPS '82 Proceedings of the June 7-10, 1982, national computer conference
Performance analysis of database join processors
AFIPS '82 Proceedings of the June 7-10, 1982, national computer conference
Evolution of Query Optimization Methods: From Centralized Database Systems to Data Grid Systems
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
IBM database 2 performance: design, implementation, and tuning
IBM Systems Journal
Streaming multiple aggregations using phantoms
The VLDB Journal — The International Journal on Very Large Data Bases
Processing nested complex sequence pattern queries over event streams
Proceedings of the Seventh International Workshop on Data Management for Sensor Networks
Exploiting uniqueness in query optimization
CASCON First Decade High Impact Papers
FGAC-QD: fine-grained access control model based on query decomposition strategy
TrustBus'06 Proceedings of the Third international conference on Trust, Privacy, and Security in Digital Business
CS2: a new database synopsis for query estimation
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
An overview of recent data base research
ACM SIGMIS Database
| Hi-index | 0.00 |
Strategy for processing multivariable queries in the database management system INGRES is considered. The general procedure is to decompose the query into a sequence of one-variable queries by alternating between (a) reduction: breaking off components of the query which are joined to it by a single variable, and (b) tuple substitution: substituting for one of the variables a tuple at a time. Algorithms for reduction and for choosing the variable to be substituted are given. In most cases the latter decision depends on estimation of costs; heuristic procedures for making such estimates are outlined.