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
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)
The EXODUS optimizer generator
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Extending the relational algebra to support transaction time
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
A relational approach to monitoring complex systems
ACM Transactions on Computer Systems (TOCS)
Petri-Net-Based Modeling and Evaluation of Pipelined Processing of Concurrent Database Queries
IEEE Transactions on Software Engineering
Towards an efficient evaluation of general queries: quantifier and disjunction processing revisited
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Rule-based query optimization in IRIS
CSC '89 Proceedings of the 17th conference on ACM Annual Computer Science Conference
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)
ACM Transactions on Database Systems (TODS)
Formal semantics of SQL queries
ACM Transactions on Database Systems (TODS)
Distributive join: a new algorithm for joining relations
ACM Transactions on Database Systems (TODS)
Evaluation of relational algebras incorporating the time dimension in databases
ACM Computing Surveys (CSUR)
Prolog-Based Meta-rules for Relational Database Representation and Manipulation
IEEE Transactions on Software Engineering
CSC '92 Proceedings of the 1992 ACM annual conference on Communications
Query evaluation techniques for large databases
ACM Computing Surveys (CSUR)
Incremental computation of nested relational query expressions
ACM Transactions on Database Systems (TODS)
Fast algorithms for universal quantification in large databases
ACM Transactions on Database Systems (TODS)
Optimization of multiple-relation multiple-disjunct queries
Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Processor allocation strategies for multiprocessor database machines
ACM Transactions on Database Systems (TODS)
ACM Transactions on Database Systems (TODS)
An implementation technique for database query languages
ACM Transactions on Database Systems (TODS)
On optimizing an SQL-like nested query
ACM Transactions on Database Systems (TODS)
Joined normal form: a storage encoding for relational databasess
ACM Transactions on Database Systems (TODS)
Correctness of query execution strategies in distributed databases
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)
The design of a rotating associative memory for relational database applications
ACM Transactions on Database Systems (TODS) - Special issue: papers from the international conference on very large data bases: September 22–24, 1975, Framingham, MA
System R: relational approach to database management
ACM Transactions on Database Systems (TODS)
Decomposition—a strategy for query processing
ACM Transactions on Database Systems (TODS)
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)
A Comparison of the Relational and CODASYL Approaches to Data-Base Management
ACM Computing Surveys (CSUR)
ACM Computing Surveys (CSUR)
Query Optimization in Database Systems
ACM Computing Surveys (CSUR)
ACM-SE 30 Proceedings of the 30th annual Southeast regional conference
Evaluation of database access paths
SIGMOD '78 Proceedings of the 1978 ACM SIGMOD international conference on management of data
An algebra of quotient relations
SIGMOD '77 Proceedings of the 1977 ACM SIGMOD international conference on Management of data
Universality of data retrieval languages
POPL '79 Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Evaluation of transmission requirements in distributed database access
SIGMOD '79 Proceedings of the 1979 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
Design considerations for data-flow database machines
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
Using differential techniques to efficiently support transaction time
The VLDB Journal — The International Journal on Very Large Data Bases
Starburst Mid-Flight: As the Dust Clears
IEEE Transactions on Knowledge and Data Engineering
Incremental Computation of Time-Varying Query Expressions
IEEE Transactions on Knowledge and Data Engineering
Incremental Computation of Set Difference Views
IEEE Transactions on Knowledge and Data Engineering
Algebraic Identities and Query Optimization in a Parametric Model for Relational Temporal Databases
IEEE Transactions on Knowledge and Data Engineering
An Evaluation of Relational Join Algorithms in a Pipelined Query Processing Environment
IEEE Transactions on Software Engineering
Algorithms and applications for universal quantification in relational databases
Information Systems - Special issue: Best papers from EDBT 2002
Extending the Algebraic Framework of Query Processing to Handle Outerjoins
VLDB '84 Proceedings of the 10th 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
Toward Practical Constraint Databases
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
A look-ahead data staging architecture for relational data base machines
ISCA '81 Proceedings of the 8th annual symposium on Computer Architecture
A simulation model of the MICRONET computer system during join processing
ANSS '81 Proceedings of the 14th annual symposium on Simulation
Intelligent magnetic bubble memories
ISCA '78 Proceedings of the 5th annual symposium on Computer architecture
Optimal implementation of conjunctive queries in relational data bases
STOC '77 Proceedings of the ninth annual ACM symposium on Theory of computing
Exploiting parallelism in a Relational Associative Processor
CAW '78 Proceedings of the fourth workshop on Computer architecture for non-numeric processing
Parallel processing and data driven implementation of a relational data base system
ACM '76 Proceedings of the 1976 annual conference
Query transformation in an instructional database management system
SIGSCE '84 Proceedings of the fifteenth SIGCSE technical symposium on Computer science education
A language for a scientific and engineering database system
DAC '82 Proceedings of the 19th Design Automation Conference
Exploiting parallelism in a Relational Associative Processor
ACM SIGARCH Computer Architecture News
Data base management system environments present and future
SIGSMALL/PC Proceedings of the Second symposium on Small systems
The design of a rotating associative array memory for a relational data base management application
VLDB '75 Proceedings of the 1st International Conference on Very Large Data Bases
PRTV, an efficient implementation for large relational data bases
VLDB '75 Proceedings of the 1st International Conference on Very Large Data Bases
Database machine architecture in the context of information technology evolution
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 scan-driven sort facility for a relational database system
VLDB '77 Proceedings of the third international conference on Very large data bases - Volume 3
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
MICRONET: a microcomputer network system for managing distributed relational 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
Towards a universal relation interface
VLDB '79 Proceedings of the fifth international conference on Very Large Data Bases - Volume 5
Distribution models of relations
VLDB '79 Proceedings of the fifth international conference on Very Large Data Bases - Volume 5
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
Local and global query optimization mechanisms for relational databases
VLDB '85 Proceedings of the 11th international conference on Very Large Data Bases - Volume 11
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
Estimation of the number of tuples satisfying a query expressed in predicate calculus language
VLDB '80 Proceedings of the sixth international conference on Very Large Data Bases - Volume 6
Allocation of Operations in Distributed Database Access
IEEE Transactions on Computers
Separability An Approach to Physical Database Design
IEEE Transactions on Computers
Optimal Query Processing for Distributed Database Systems
IEEE Transactions on Computers
Database Computers A Step Towards Data Utilities
IEEE Transactions on Computers
Evaluating Universal Quantification in XML
IEEE Transactions on Knowledge and Data Engineering
REQUEST: a testbed relational database management system for instructional and research purposes
AFIPS '84 Proceedings of the July 9-12, 1984, national computer conference and exposition
AFIPS '82 Proceedings of the June 7-10, 1982, national computer conference
The Peterlee relational test vehicle: a system overview
IBM Systems Journal
Optimization of single expressions in a relational data base system
IBM Journal of Research and Development
Optimization of relational expressions using a logical analogon
IBM Journal of Research and Development
An execution environment for C-SPARQL queries
Proceedings of the 13th International Conference on Extending Database Technology
Processing nested complex sequence pattern queries over event streams
Proceedings of the Seventh International Workshop on Data Management for Sensor Networks
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 | 48.23 |
An approach for implementing a “smart” interface to support a relational view of data is proposed. The basic idea is to employ automatic programming techniques so that the interface analyzes and efficiently refines the high level query specification supplied by the user. A relational algebra interface, called SQUIRAL, which was designed using this approach, is described in detail. SQUIRAL seeks to minimize query response time and space utilization by: (1) performing global query optimization, (2) exploiting disjoint and pipelined concurrency, (3) coordinating sort orders in temporary relations, (4) employing directory analysis, and (5) maintaining locality in page references. Algorithms for implementing the operators of E. F. Codd's relational algebra are presented, and a methodology for composing them to optimize the performance of a particular user query is described.