Use of graph-theoretic models for optimal relational database accesses to perform join
ACM Transactions on Database Systems (TODS)
Query Processing in a Fragmented Relational Distributed System: Mermaid
IEEE Transactions on Software Engineering - Annals of discrete mathematics, 24
A Database Machine for Very Large Relational Databases
IEEE Transactions on Computers
On the complexity of join dependencies
ACM Transactions on Database Systems (TODS)
Optimization of join operations in horizontally partitioned database systems
ACM Transactions on Database Systems (TODS)
Database machines and database management
Database machines and database management
Join processing in database systems with large main memories
ACM Transactions on Database Systems (TODS)
The design of a relational database system with abstract data types for domains
ACM Transactions on Database Systems (TODS)
Buffer management in relational database systems
ACM Transactions on Database Systems (TODS)
MATCH—a new high-level relational operator for pattern matching
Communications of the ACM
Taxonomy and formal properties of distributed joins
Information Systems
A Special-Function Unit for Sorting and Sort-Based Database Operations
IEEE Transactions on Computers
Performance Analysis of a Database Filter Search Hardware
IEEE Transactions on Computers
Query processing in main memory database management systems
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
ACM Transactions on Database Systems (TODS)
The effect of join selectives on optimal nesting order
ACM SIGMOD Record
Shortest Semijoin Schedule for a Local Area Distributed Database System
IEEE Transactions on Software Engineering
Algorithms to Process Distributed Queries in Fast Local Networks
IEEE Transactions on Computers
Design and evaluation of parallel pipelined join algorithms
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Principles of database and knowledge-base systems, Vol. I
Principles of database and knowledge-base systems, Vol. I
Database computers: principle, architectures & techniques
Database computers: principle, architectures & techniques
File systems: structures and algorithms
File systems: structures and algorithms
Optimization of large join queries
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Optimizing Join Queries in Distributed Databases
IEEE Transactions on Software Engineering
Join strategies using data space partitioning
New Generation Computing
The Join Algorithms on a Shared-Memory Multiprocessor Database Machine
IEEE Transactions on Software Engineering
Performance of a Composite Attribute and Join Index
IEEE Transactions on Software Engineering
Heuristics for Join Processing Using Nonclustered Indexes
IEEE Transactions on Software Engineering
Optimizing Joins in Fragmented Database Systems on a Broadcast Local Network
IEEE Transactions on Software Engineering
Fundamentals of database systems
Fundamentals of database systems
Parallel join algorithms on a network of workstations
DPDS '88 Proceedings of the first international symposium on Databases in parallel and distributed systems
A robust protocol for parallel join operation in distributed data bases
DPDS '88 Proceedings of the first international symposium on Databases in parallel and distributed systems
Effect of skew on join performance in parallel architectures
DPDS '88 Proceedings of the first international symposium on Databases in parallel and distributed systems
Extending a relational database with deferred referential integrity checking and intelligent joins
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Database Operations in a Cube-Connected Multicomputer System
IEEE Transactions on Computers
Performance evaluation of an associative parallel join module
Computer Systems Science and Engineering
Query processing techniques in the summary-table-by-example database query language
ACM Transactions on Database Systems (TODS)
On the effect of join operations on relation sizes
ACM Transactions on Database Systems (TODS)
Optimization Strategies for Relational Queries
IEEE Transactions on Software Engineering
An introduction to database systems
An introduction to database systems
Optimal Semijoins for Distributed Database Systems
IEEE Transactions on Software Engineering
Effective resource utilization for multiprocessor join execution
VLDB '89 Proceedings of the 15th international conference on Very large data bases
The effect of bucket size tuning in the dynamic hybrid GRACE hash join method
VLDB '89 Proceedings of the 15th international conference on Very large data bases
A model of queries for object-oriented databases
VLDB '89 Proceedings of the 15th international conference on Very large data bases
Practical selectivity estimation through adaptive sampling
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
The time index—an access structure for temporal data
Proceedings of the sixteenth international conference on Very large databases
Query processing method for multi-attribute clustered relations
Proceedings of the sixteenth international conference on Very large databases
An adaptive hash join algorithm for multiuser environments
Proceedings of the sixteenth international conference on Very large databases
Hash-based join algorithms for multiprocessor computers with shared memory
Proceedings of the sixteenth international conference on Very large databases
Proceedings of the sixteenth international conference on Very large databases
Measuring the complexity of join enumeration in query optimization
Proceedings of the sixteenth international conference on Very large databases
Tradeoffs in processing complex join queries via hashing in multiprocessor database machines
Proceedings of the sixteenth international conference on Very large databases
Proceedings of the sixteenth international conference on Very large databases
An adaptive data placement scheme for parallel database computer systems
Proceedings of the sixteenth international conference on Very large databases
An incremental join attachment for Starburst
Proceedings of the sixteenth international conference on Very large databases
Efficient main memory data management using the DBgraph storage model
Proceedings of the sixteenth international conference on Very large databases
Encapsulation of parallelism in the Volcano query processing system
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Query graphs, implementing trees, and freely-reorderable outerjoins
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
A performance evaluation of pointer-based joins
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Randomized algorithms for optimizing large join queries
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Relational databases and knowledge bases
Relational databases and knowledge bases
Fundamentals of data normalization
Fundamentals of data normalization
Parallel database systems: the future of database processing or a passing fad?
ACM SIGMOD Record - Directions for future database research & development
Heap-Filter Merge Join: A New Algorithm for Joining Medium-Size Inputs
IEEE Transactions on Software Engineering
Join and Semijoin Algorithms for a Multiprocessor Database Machine
ACM Transactions on Database Systems (TODS)
Algorithm and performance evaluation of adaptive multidimensional clustering technique
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
Parallel algorithms for the execution of relational database operations
ACM Transactions on Database Systems (TODS)
Implementing a relational database by means of specialzed hardware
ACM Transactions on Database Systems (TODS)
The theory of joins in relational databases
ACM Transactions on Database Systems (TODS)
Extending the database relational model to capture more meaning
ACM Transactions on Database Systems (TODS)
Concepts and capabilities of a database computer\
ACM Transactions on Database Systems (TODS)
Using Semi-Joins to Solve Relational Queries
Journal of the ACM (JACM)
On the Complexity of Testing Implications of Functional and Join Dependencies
Journal of the ACM (JACM)
A Complete Axiomatization of Full Join Dependencies
Journal of the ACM (JACM)
PODS '85 Proceedings of the fourth ACM SIGACT-SIGMOD symposium on Principles of database systems
A simple guide to five normal forms in relational database theory
Communications of the ACM
Multidimensional binary search trees used for associative searching
Communications of the ACM
A relational model of data for large shared data banks
Communications of the ACM
Space/time trade-offs in hash coding with allowable errors
Communications of the ACM
SIGMOD '75 Proceedings of the 1975 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
Normal forms and relational database operators
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Design of a backend processor for a data base machine
SIGMOD '80 Proceedings of the 1980 ACM SIGMOD international conference on Management of data
Systolic (VLSI) arrays for relational database operations
SIGMOD '80 Proceedings of the 1980 ACM SIGMOD international conference on Management of data
A methodology for interpreting tree queries into optimal semi-join expressions
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
A dynamic clustering technique for physical database design
SIGMOD '80 Proceedings of the 1980 ACM SIGMOD international conference on Management of data
The K-D-B-tree: a search structure for large multidimensional dynamic indexes
SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
Optimal semijoin schedules for query processing in local distributed database systems
SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
Query Processing in Database Systems
Query Processing in Database Systems
Implementation techniques for main memory database systems
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
A multikey hashing scheme using predicate trees
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Accurate estimation of the number of tuples satisfying a condition
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Indexing Techniques for Queries on Nested Objects
IEEE Transactions on Knowledge and Data Engineering
Algorithms for Distributed Query Processing in Broadcast Local Area Networks
IEEE Transactions on Knowledge and Data Engineering
An Intelligent Search Method for Query Optimization by Semijoins
IEEE Transactions on Knowledge and Data Engineering
Optimal Secondary Storage Access Sequence for Performing Relational Join
IEEE Transactions on Knowledge and Data Engineering
Hash-Based and Index-Based Join Algorithms for Cube and Ring Connected Multicomputers
IEEE Transactions on Knowledge and Data Engineering
Effectiveness of Parallel Joins
IEEE Transactions on Knowledge and Data Engineering
An Evaluation of Relational Join Algorithms in a Pipelined Query Processing Environment
IEEE Transactions on Software Engineering
Using 2-way Semijoins in Distributed Query Processing
Proceedings of the Third International Conference on Data Engineering
Performance of Complex Queries in Main Memory Database Systems
Proceedings of the Third International Conference on Data Engineering
Tree Structured Multiple Processor Join Methods
Proceedings of the Third International Conference on Data Engineering
Scheduling of Page Fetches in Join Operations Using Bc-Trees
Proceedings of the Fourth International Conference on Data Engineering
Queries in Object-Oriented Databases
Proceedings of the Fourth International Conference on Data Engineering
Proceedings of the Fourth International Conference on Data Engineering
Pragmatic Estimation of Join Sizes and Attribute Correlations
Proceedings of the Fifth International Conference on Data Engineering
Join Strategies on KB-Tree Indexed Relations
Proceedings of the Fifth International Conference on Data Engineering
Query Execution for Large Relations on Functional Disk Systems
Proceedings of the Fifth International Conference on Data Engineering
Composition of Database Relations
Proceedings of the Fifth International Conference on Data Engineering
Limiting Factors of Join Performance on Parallel Processors
Proceedings of the Fifth International Conference on Data Engineering
Relational Division: Four Algorithms and Their Performance
Proceedings of the Fifth International Conference on Data Engineering
Processor Scheduling for Multiprocessor Joins
Proceedings of the Fifth International Conference on Data Engineering
A Pipeline and Parallel Architecture for Supporting Database Management Systems
Proceedings of the First International Conference on Data Engineering
Distributed Query Evaluation in Local Area Networks
Proceedings of the First International Conference on Data Engineering
Architecture and Algorithm for Parallel Execution of a Join Operation
Proceedings of the First International Conference on Data Engineering
An Extension of Access Paths to Improve Joins and Selections
Proceedings of the Second International Conference on Data Engineering
Proceedings of the 2nd International Workshop on High Performance Transaction Systems
Extending the Algebraic Framework of Query Processing to Handle Outerjoins
VLDB '84 Proceedings of the 10th International Conference on Very Large Data Bases
Processing Inequality Queries Based on Generalized Semi-Joins
VLDB '84 Proceedings of the 10th International Conference on Very Large Data Bases
Hashing Methods and Relational Algebra Operations
VLDB '84 Proceedings of the 10th International Conference on Very Large Data Bases
An Observation on Database Buffering Performance Metrics
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
Implementation Techniques of Complex Objects
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
R* Optimizer Validation and Performance Evaluation for Distributed Queries
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
Hash-Partitioned Join Method Using Dynamic Destaging Strategy
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
A simulation model of the MICRONET computer system during join processing
ANSS '81 Proceedings of the 14th annual symposium on Simulation
The POSTGRES Papers
Scalability of Parallel Joins on High Performance Multicomputers
Scalability of Parallel Joins on High Performance Multicomputers
Investigating Skew and Scalability in Parallel Joins
Investigating Skew and Scalability in Parallel Joins
ACM SIGMOD Record
Note on the expected size of a join
ACM SIGMOD Record
Why sort-merge gives the best implementation of the natural join
ACM SIGMOD Record
Theory of Relational Databases
Theory of Relational Databases
Query evaluation techniques for large databases
ACM Computing Surveys (CSUR)
On optimal processor allocation to support pipelined hash joins
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Efficient processing of spatial joins using R-trees
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
On the development of a site selection optimizer for distributed and parallel database systems
CIKM '93 Proceedings of the second international conference on Information and knowledge management
CIKM '94 Proceedings of the third international conference on Information and knowledge management
Multi-step processing of spatial joins
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Spatial query processing using object decomposition method
CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
Adaptive Algorithms for Join Processing in Distributed Database Systems
Distributed and Parallel Databases
Parallel Execution of Hash Joins in Parallel Databases
IEEE Transactions on Parallel and Distributed Systems
Query-based debugging of object-oriented programs
Proceedings of the 12th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Array-driven simulation of real databases
Proceedings of the 30th conference on Winter simulation
Incremental View Maintenance By Base Relation Tagging in Distributed Databases
Distributed and Parallel Databases
Page access scheduling in join processing
Proceedings of the eighth international conference on Information and knowledge management
Approximate spatio-temporal retrieval
ACM Transactions on Information Systems (TOIS)
The state of the art in distributed query processing
ACM Computing Surveys (CSUR)
Skew handling techniques in sort-merge join
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Schema versioning and database conversion techniques for bi-temporal databases
Annals of Mathematics and Artificial Intelligence
Processing Distributed Mobile Queries with Interleaved Remote Mobile Joins
IEEE Transactions on Computers
Site and Query Scheduling Policies in Multicomputer Database Systems
IEEE Transactions on Knowledge and Data Engineering
On Sort-Merge Algorithm for Band Joins
IEEE Transactions on Knowledge and Data Engineering
Applying Segmented Right-Deep Trees to Pipelining Multiple Hash Joins
IEEE Transactions on Knowledge and Data Engineering
Optimization of Parallel Execution for Multi-Join Queries
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
Efficient Scheduling of Page Access in Index-Based Join Processing
IEEE Transactions on Knowledge and Data Engineering
Criss-Cross Hash Joins: Design and Analysis
IEEE Transactions on Knowledge and Data Engineering
Efficient Join-Index-Based Spatial-Join Processing: A Clustering Approach
IEEE Transactions on Knowledge and Data Engineering
Information Sciences—Applications: An International Journal
Distributed Parallel Query Processing on Networks of Workstations
HPCN Europe 2000 Proceedings of the 8th International Conference on High-Performance Computing and Networking
Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships
VLDB '98 Proceedings of the 24rd 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
Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Applying Hash Filters to Improving the Execution of Bushy Trees
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
Efficient Snapshot Differential Algorithms for Data Warehousing
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Evaluation of Main Memory Join Algorithms for Joins with Set Comparison Join Predicates
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
A New Algorithm for Page Access Sequencing in Join Processing
ADBIS-DASFAA '00 Proceedings of the East-European Conference on Advances in Databases and Information Systems Held Jointly with International Conference on Database Systems for Advanced Applications: Current Issues in Databases and Information Systems
On the Independence of Data Warehouse from Databases in Maintaining Join Views
DaWaK '99 Proceedings of the First International Conference on Data Warehousing and Knowledge Discovery
ParNum '99 Proceedings of the 4th International ACPC Conference Including Special Tracks on Parallel Numerics and Parallel Computing in Image Processing, Video Processing, and Multimedia: Parallel Computation
Page Access Sequencing in Join Processing with Limited Buffer Space
DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
Plug&Join: An easy-to-use Generic Algorithm for Efficiently Processing Equi and Non-Equi Joins
EDBT '00 Proceedings of the 7th International Conference on Extending Database Technology: Advances in Database Technology
Learning response time for WebSources using query feedback and application in query optimization
The VLDB Journal — The International Journal on Very Large Data Bases
Exploiting early sorting and early partitioning for decision support query processing
The VLDB Journal — The International Journal on Very Large Data Bases
The VLDB Journal — The International Journal on Very Large Data Bases
On applying hash filters to improving the execution of multi-join queries
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
Sing the truth about ad hoc join costs
The VLDB Journal — The International Journal on Very Large Data Bases
Join algorithm costs revisited
The VLDB Journal — The International Journal on Very Large Data Bases
Constraint-driven join processing in a web warehouse
Data & Knowledge Engineering
Performance of a distributed architecture for query processing on workstation clusters
Future Generation Computer Systems - Selected papers from CCGRID 2002
A matching-based algorithm for page access sequencing in join processing
Journal of Systems and Software
Parallel Double Sort-Merge Algorithm for Object-Oriented Collection Join Queries
HPC-ASIA '97 Proceedings of the High-Performance Computing on the Information Superhighway, HPC-Asia '97
Hash-Based Symmetric Data Structure and Join Algorithm for OLAP Applications
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
Hash-Merge Join: A Non-blocking Join Algorithm for Producing Fast and Early Join Results
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Join operations in temporal databases
The VLDB Journal — The International Journal on Very Large Data Bases
Performance analysis of "Groupby-After-Join" query processing in parallel database systems
Information Sciences—Informatics and Computer Science: An International Journal
Topic-structure-based complementary information retrieval and its application
ACM Transactions on Asian Language Information Processing (TALIP)
Semantic link based top-K join queries in P2P networks
Proceedings of the 15th international conference on World Wide Web
Approximate encoding for direct access and query processing over compressed bitmaps
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
ACM Transactions on Database Systems (TODS)
Partition search for non-binary constraint satisfaction
Information Sciences: an International Journal
The effect of reading policy on early join result production
Information Sciences: an International Journal
A Query-Driven Approach to the Design and Management of Flexible Database Systems
Journal of Management Information Systems
International Journal of Computational Science and Engineering
Caching and incrementalisation in the java query language
Proceedings of the 23rd ACM SIGPLAN conference on Object-oriented programming systems languages and applications
Keyword search in databases: the power of RDBMS
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Query translation from XPath to SQL in the presence of recursive DTDs
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient joins with compressed bitmap indexes
Proceedings of the 18th ACM conference on Information and knowledge management
Design and natural science research on information technology
Decision Support Systems
Optimizing relational algebra operations using generic equivalence discriminators and lazy products
Proceedings of the 2010 ACM SIGPLAN workshop on Partial evaluation and program manipulation
Information Sciences: an International Journal
Beyond k-Anonymity: A Decision Theoretic Framework for Assessing Privacy Risk
Transactions on Data Privacy
Algorithms for memory hierarchies: advanced lectures
Algorithms for memory hierarchies: advanced lectures
New concepts for parallel object-relational query processing
New concepts for parallel object-relational query processing
Relational nested optional join for efficient semantic web query processing
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
JaCk-SAT: a new parallel scheme to solve the satisfiability problem (SAT) based on join-and-check
PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
A comparison of join algorithms for log processing in MaPreduce
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Optimization of joins using random record generation method
Proceedings of the 1st Amrita ACM-W Celebration on Women in Computing in India
Exploiting programmable network interfaces for parallel query execution in workstation clusters
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Ten thousand SQLs: parallel keyword queries computing
Proceedings of the VLDB Endowment
Parallelizing join computations of SPARQL queries for large semantic web databases
Proceedings of the 2011 ACM Symposium on Applied Computing
Journal of Systems and Software
Fast updates on read-optimized databases using multi-core CPUs
Proceedings of the VLDB Endowment
A new efficient and flexible algorithm for the design of testable subsystems
International Journal of Applied Mathematics and Computer Science - Computational Intelligence in Modern Control Systems
Closest pair queries with spatial constraints
PCI'05 Proceedings of the 10th Panhellenic conference on Advances in Informatics
HiPC'05 Proceedings of the 12th international conference on High Performance Computing
Accelerating large semantic web databases by parallel join computations of SPARQL queries
ACM SIGAPP Applied Computing Review
Automatic selection of bitmap join indexes in data warehouses
DaWaK'05 Proceedings of the 7th international conference on Data Warehousing and Knowledge Discovery
A foundation for the replacement of pipelined physical join operators in adaptive query processing
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
Efficient object querying for java
ECOOP'06 Proceedings of the 20th European conference on Object-Oriented Programming
Space-efficient structures for detecting port scans
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
Data-driven neuroscience: enabling breakthroughs via innovative data management
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
TOUCH: in-memory spatial join by hierarchical data-oriented partitioning
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Photon: fault-tolerant and scalable joining of continuous data streams
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Optimus: a dynamic rewriting framework for data-parallel execution plans
Proceedings of the 8th ACM European Conference on Computer Systems
High volumes of event stream indexing and efficient multi-keyword searching for cloud monitoring
Future Generation Computer Systems
Hi-index | 0.01 |
The join operation is one of the fundamental relational database query operations. It facilitates the retrieval of information from two different relations based on a Cartesian product of the two relations. The join is one of the most diffidult operations to implement efficiently, as no predefined links between relations are required to exist (as they are with network and hierarchical systems). The join is the only relational algebra operation that allows the combining of related tuples from relations on different attribute schemes. Since it is executed frequently and is expensive, much research effort has been applied to the optimization of join processing. In this paper, the different kinds of joins and the various implementation techniques are surveyed. These different methods are classified based on how they partition tuples from different relations. Some require that all tuples from one be compared to all tuples from another; other algorithms only compare some tuples from each. In addition, some techniques perform an explicit partitioning, whereas others are implicit.