The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Internal Sorting by Radix Plus Sifting
Journal of the ACM (JACM)
Binary Search Trees and File Organization
ACM Computing Surveys (CSUR)
A relational model of data for large shared data banks
Communications of the ACM
Use of graph-theoretic models for optimal relational database accesses to perform join
ACM Transactions on Database Systems (TODS)
ACM Transactions on Database Systems (TODS)
A system for semantic query optimization
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Optimal sample cost residues for differential database batch query problems
Journal of the ACM (JACM)
Join processing in relational databases
ACM Computing Surveys (CSUR)
Join and Semijoin Algorithms for a Multiprocessor Database Machine
ACM Transactions on Database Systems (TODS)
Joined normal form: a storage encoding for relational databasess
ACM Transactions on Database Systems (TODS)
Optimization of query evaluation algorithms
ACM Transactions on Database Systems (TODS)
Construction of relations in relational databases
ACM Transactions on Database Systems (TODS)
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)
Evaluation of database access paths
SIGMOD '78 Proceedings of the 1978 ACM SIGMOD international conference on management of data
An algorithm for servicing multi-relational queries
SIGMOD '77 Proceedings of the 1977 ACM SIGMOD international conference on Management of data
Database cost analysis: a top-down approach
SIGMOD '77 Proceedings of the 1977 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
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
Discovering interesting inclusion dependencies: application to logical database tuning
Information Systems - Databases: Creation, management and utilization
Design and Implementation of a Semantic Query Optimizer
IEEE Transactions on Knowledge and Data Engineering
Criss-Cross Hash Joins: Design and Analysis
IEEE Transactions on Knowledge and Data Engineering
A simulation model of the MICRONET computer system during join processing
ANSS '81 Proceedings of the 14th annual symposium on Simulation
Optimal implementation of conjunctive queries in relational data bases
STOC '77 Proceedings of the ninth annual ACM symposium on Theory of computing
Why sort-merge gives the best implementation of the natural join
ACM SIGMOD Record
A multi-level architecture for relational data base systems
VLDB '75 Proceedings of the 1st International Conference on Very Large Data Bases
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
Distribution models of relations
VLDB '79 Proceedings of the fifth international conference on Very Large Data Bases - Volume 5
Separability - an approach to physical data base design
VLDB '81 Proceedings of the seventh international conference on Very Large Data Bases - Volume 7
QUIST: a system for semantic query optimization in relational databases
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
Knowledge-based query processing
VLDB '80 Proceedings of the sixth international conference on Very Large Data Bases - Volume 6
Separability An Approach to Physical Database Design
IEEE Transactions on Computers
The Peterlee relational test vehicle: a system overview
IBM Systems Journal
Storage and access in relational data bases
IBM Systems Journal
Optimization of joins using random record generation method
Proceedings of the 1st Amrita ACM-W Celebration on Women in Computing in India
| Hi-index | 0.00 |
Little has appeared on the problems of efficiently storing, accessing, and manipulating relations. These are of considerable interest, both to implementors and those seeking comparison with other database models. In this paper we examine how one relational operation, the join, can be efficiently computed. Algorithms are presented, and evaluated with respect to storage use and computing time.