An introduction to database systems: vol. I (4th ed.)
An introduction to database systems: vol. I (4th ed.)
System R: relational approach to database management
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)
Optimizing the performance of a relational algebra database interface
Communications of the ACM
Implementation of a structured English query language
Communications of the ACM
A relational model of data for large shared data banks
Communications of the ACM
Access path selection in a relational database management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Design and implementation of a relational database on a minicomputer
ACM '77 Proceedings of the 1977 annual conference
SEQUEL: A structured English query language
SIGFIDET '74 Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control
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)
ACM Computing Surveys (CSUR)
Fragmentation: a technique for efficient query processing
ACM Transactions on Database Systems (TODS)
The temporal query language TQuel
ACM Transactions on Database Systems (TODS)
Optimization of nested SQL queries revisited
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Physical database design for relational databases
ACM Transactions on Database Systems (TODS)
Query optimization using the concept of restricted topologies
ACM SIGSMALL/PC Notes
Heuristics for Join Processing Using Nonclustered Indexes
IEEE Transactions on Software Engineering
Extensible query processing in starburst
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
DATAPLEX: an access to heterogeneous distributed databases
Communications of the ACM
Query processing techniques in the summary-table-by-example database query language
ACM Transactions on Database Systems (TODS)
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)
Optimization and dataflow algorithms for nested tree queries
VLDB '89 Proceedings of the 15th international conference on Very large data bases
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
ACM Transactions on Database Systems (TODS)
Formal semantics of SQL queries
ACM Transactions on Database Systems (TODS)
An incremental access method for ViewCache: concept, algorithms, and cost analysis
ACM Transactions on Database Systems (TODS)
Distributive join: a new algorithm for joining relations
ACM Transactions on Database Systems (TODS)
Optimization and evaluation of database queries including embedded interpolation procedures
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Two-Dimensional Specification of Universal Quantification in a Graphical Database Query Language
IEEE Transactions on Software Engineering
Extensible/rule based query rewrite optimization in Starburst
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
A transformation-based approach to optimizing loops in database programming languages
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
A high-performance parallel database architecture
ICS '93 Proceedings of the 7th international conference on Supercomputing
Loading data into description reasoners
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Implementation of magic-sets in a relational database system
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Incremental computation of nested relational query expressions
ACM Transactions on Database Systems (TODS)
ACM Transactions on Database Systems (TODS)
Rule languages and internal algebras for rule-based optimizers
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Processing OODB queries by O-Algebra
CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
Outerjoin simplification and reordering for query optimization
ACM Transactions on Database Systems (TODS)
An overview of data warehousing and OLAP technology
ACM SIGMOD Record
An overview of query optimization in relational systems
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Reusing invariants: a new strategy for correlated queries
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Query unnesting in object-oriented databases
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Changing the rules: transformations for rule-based optimizers
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Correctness of query execution strategies in distributed databases
ACM Transactions on Database Systems (TODS)
A Chinese character relational database management system (CRDBMS) on IBM PC
ACM '85 Proceedings of the 1985 ACM annual conference on The range of computing : mid-80's perspective: mid-80's perspective
On optimizing summary-table-by-example queries
PODS '85 Proceedings of the fourth ACM SIGACT-SIGMOD symposium on Principles of database systems
How to Comprehend Queries Functionally
Journal of Intelligent Information Systems - Special issue on functional approach to intelligent information systems
Query Optimization in Database Systems
ACM Computing Surveys (CSUR)
Orthogonal optimization of subqueries and aggregation
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Optimizing object queries using an effective calculus
ACM Transactions on Database Systems (TODS)
ELFS: English language from SQL
ACM Transactions on Database Systems (TODS)
Remotely-sensed geophysical databases: experience and implications for generalized DBMS
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
Adding subqueries to MySQL, what does it take to have a decision-support engine?
Proceedings of the 5th ACM international workshop on Data Warehousing and OLAP
Processing queries with quantifiers a horticultural approach
PODS '83 Proceedings of the 2nd 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
Improving Federated Database Queries Using Declarative Rewrite Rules for Quantified Subqueries
Journal of Intelligent Information Systems
InterViso: dealing with the complexity of federated database access
The VLDB Journal — The International Journal on Very Large Data Bases
A Theory of Translation From Relational Queries to Hierarchical Queries
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
Query Rewriting for SWIFT (First) Answers
IEEE Transactions on Knowledge and Data Engineering
Efficient Processing of Nested Fuzzy SQL Queries in a Fuzzy Database
IEEE Transactions on Knowledge and Data Engineering
A Group-Select Operation for Relational Algebra and Implications for Database Machine Design
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
HPCN Europe 2001 Proceedings of the 9th International Conference on High-Performance Computing and Networking
Groupwise Processing of Relational Queries
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Extending the Algebraic Framework of Query Processing to Handle Outerjoins
VLDB '84 Proceedings of the 10th International Conference on Very Large Data Bases
Inferring Function Semantics to Optimize Queries
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Optimization of Nested Queries in a Distributed Relational Database
VLDB '84 Proceedings of the 10th International Conference on Very Large Data Bases
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Online Feedback for Nested Aggregate Queries with Multi-Threading
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Translating and Optimizing SQL Queries Having Aggregates
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
Deriving Production Rules for Incremental View Maintenance
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
User-Optimizer Communication using Abstract Plans in Sybase ASE
Proceedings of the 27th International Conference on Very Large Data Bases
From Nested-Loop to Join Queries in OODB
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Including Group-By in Query Optimization
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Query Optimization by Predicate Move-Around
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
EROC: A Toolkit for Building NEATO Query Optimizers
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Towards an Exhaustive Set of Rewriting Rules for XQuery Optimization: BizQuery Experience
ADBIS '02 Proceedings of the 6th East European Conference on Advances in Databases and Information Systems
A Model for Data Warehouse Operational Processes
CAiSE '00 Proceedings of the 12th International Conference on Advanced Information Systems Engineering
Composition of Message Passing Applications On-Demand
Proceedings of the 7th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Optimization of Nested SQL Queries by Tableau Equivalence
DBPL '99 Revised Papers from the 7th International Workshop on Database Programming Languages: Research Issues in Structured and Semistructured Database Programming
Improved Unnesting Algorithms for Join Aggregate SQL Queries
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
PRIMA - a DBMS Prototype Supporting Engineering Applications
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Progressive evaluation of nested aggregate queries
The VLDB Journal — The International Journal on Very Large Data Bases
The VLDB Journal — The International Journal on Very Large Data Bases
Supporting procedural constructs in existing SQL compilers
CASCON '96 Proceedings of the 1996 conference of the Centre for Advanced Studies on Collaborative research
Query processing in a distributed data base
SIGSMALL '83 Proceedings of the 1983 ACM SIGSMALL symposium on Personal and small computers
Semantic Query Optimization for ODMG-93 Databases
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
Composing XSL transformations with XML publishing views
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
WinMagic: subquery elimination using window aggregation
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
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
Nested Queries and Quantifiers in an Ordered Context
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Canonical abstraction for outerjoin optimization
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Performance analysis of "Groupby-After-Join" query processing in parallel database systems
Information Sciences—Informatics and Computer Science: An International Journal
A nested relational approach to processing SQL subqueries
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Extending XQuery for analytics
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Efficient evaluation of XQuery over streaming data
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Optimizing nested queries with parameter sort orders
VLDB '05 Proceedings of the 31st international conference on Very large data bases
An overview of cantor: a new system for data analysis
SSDBM'83 Proceedings of the 2nd international workshop on Proceedings of the Second International Workshop on Statistical Database Management
Cost-based query transformation in Oracle
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Strategies for query unnesting in XML databases
ACM Transactions on Database Systems (TODS)
Partitioned optimization of complex queries
Information Systems
Optimization of nested XQuery expressions with orderby clauses
Data & Knowledge Engineering
The use of Hints in SQL-Nested query optimization
Information Sciences: an International Journal
Effective and efficient update of xml in RDBMS
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Execution strategies for SQL subqueries
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)
On semantic reefs and efficient processing of correlation queries with aggregates
VLDB '85 Proceedings of the 11th international conference on Very Large Data Bases - Volume 11
ARIEL: a semantic front-end to relational DBMSs
VLDB '85 Proceedings of the 11th international conference on Very Large Data Bases - Volume 11
Optimizing view queries in ROLEX to support navigable result trees
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Separability An Approach to Physical Database Design
IEEE Transactions on Computers
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
The NEXT framework for logical XQuery optimization
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Foundations and Trends in Databases
Rewriting procedures for batched bindings
Proceedings of the VLDB Endowment
Towards a physical XML independent XQuery/SQL/XML engine
Proceedings of the VLDB Endowment
Provenance for nested subqueries
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Performing grouping and aggregate functions in XML queries
Proceedings of the 18th international conference on World wide web
Equivalence of queries that are sensitive to multiplicities
The VLDB Journal — The International Journal on Very Large Data Bases
Equivalence of nested queries with mixed semantics
Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Exploiting maximal redundancy to optimize SQL queries
Knowledge and Information Systems
Speeding-up data-driven applications with program summaries
IDEAS '09 Proceedings of the 2009 International Database Engineering & Applications Symposium
IBM database 2 performance: design, implementation, and tuning
IBM Systems Journal
Enhanced subquery optimizations in Oracle
Proceedings of the VLDB Endowment
Exploiting uniqueness in query optimization
CASCON First Decade High Impact Papers
Real-time data warehousing for business intelligence
Proceedings of the 8th International Conference on Frontiers of Information Technology
True language-level SQL debugging
Proceedings of the 14th International Conference on Extending Database Technology
Evolutionary algorithms for Boolean queries optimization
CIMMACS'05 Proceedings of the 4th WSEAS international conference on Computational intelligence, man-machine systems and cybernetics
Database state generation via dynamic symbolic execution for coverage criteria
Proceedings of the Fourth International Workshop on Testing Database Systems
Bringing back monad comprehensions
Proceedings of the 4th ACM symposium on Haskell
Proceedings of the 2nd ACM Symposium on Cloud Computing
A practitioner's approach to normalizing XQuery expressions
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Kappa-join: efficient execution of existential quantification in XML query languages
XSym'06 Proceedings of the 4th international conference on Database and XML Technologies
Generating program inputs for database application testing
ASE '11 Proceedings of the 2011 26th IEEE/ACM International Conference on Automated Software Engineering
Program analysis and transformation for holistic optimization of database applications
Proceedings of the ACM SIGPLAN International Workshop on State of the Art in Java Program analysis
The vertica analytic database: C-store 7 years later
Proceedings of the VLDB Endowment
Observing SQL queries in their natural habitat
ACM Transactions on Database Systems (TODS)
Guided test generation for database applications via synthesized database interactions
ACM Transactions on Software Engineering and Methodology (TOSEM)
Hi-index | 0.02 |
SQL is a high-level nonprocedural data language which has received wide recognition in relational databases. One of the most interesting features of SQL is the nesting of query blocks to an arbitrary depth. An SQL-like query nested to an arbitrary depth is shown to be composed of five basic types of nesting. Four of them have not been well understood and more work needs to be done to improve their execution efficiency. Algorithms are developed that transform queries involving these basic types of nesting into semantically equivalent queries that are amenable to efficient processing by existing query-processing subsystems. These algorithms are then combined into a coherent strategy for processing a general nested query of arbitrary complexity.