The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Join and Semijoin Algorithms for a Multiprocessor Database Machine
ACM Transactions on Database Systems (TODS)
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
View indexing in relational databases
ACM Transactions on Database Systems (TODS)
Parallel algorithms for the execution of relational database operations
ACM Transactions on Database Systems (TODS)
Extending the database relational model to capture more meaning
ACM Transactions on Database Systems (TODS)
Implementing a generalized access path structure for a relational database system
ACM Transactions on Database Systems (TODS)
ACM Computing Surveys (CSUR)
Approximating block accesses in database organizations
Communications of the ACM
Abstract data types and the development of data structures
Communications of the ACM
SIGMOD '75 Proceedings of the 1975 ACM SIGMOD international conference on Management of data
LSL: a Link and Selector Language
SIGMOD '76 Proceedings of the 1976 ACM SIGMOD international conference on Management of data
A domain based internal schema for relational database machines
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
Implementation techniques for main memory database systems
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Design and implementation of an extendible integrity subsystem
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Hashing Methods and Relational Algebra Operations
VLDB '84 Proceedings of the 10th 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
An Implementation of Impure Surrogates
VLDB '82 Proceedings of the 8th International Conference on Very Large Data Bases
Benchmarking Database Systems A Systematic Approach
VLDB '83 Proceedings of the 9th International Conference on Very Large Data Bases
Grammar-like functional rules for representing query optimization alternatives
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Performance of a Composite Attribute and Join Index
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
A performance evaluation of pointer-based joins
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Access support in object bases
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Efficient assembly for complex objects
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Join processing in relational databases
ACM Computing Surveys (CSUR)
Optimization of object-oriented recursive queries using cost-controlled strategies
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Conceptual learning in database design
ACM Transactions on Information Systems (TOIS)
Persistent Caching: An Implementation Technique for Complex Objects with Object Identity
IEEE Transactions on Software Engineering
Query evaluation techniques for large databases
ACM Computing Surveys (CSUR)
Storage management for knowledge bases
CIKM '93 Proceedings of the second international conference on Information and knowledge management
Efficient maintenance of rule-derived data through join pattern indexing
CIKM '93 Proceedings of the second international conference on Information and knowledge management
Extending relational database technology for new applications
IBM Systems Journal
CIKM '94 Proceedings of the third international conference on Information and knowledge management
Spatial joins using seeded trees
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)
Multi-table joins through bitmapped join indices
ACM SIGMOD Record
Enhanced nested-inherited index for OODBMS
CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
Query processing for knowledge bases using join indices
CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
Partition based spatial-merge join
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Adaptive Algorithms for Join Processing in Distributed Database Systems
Distributed and Parallel Databases
Rule based database access control—a practical approach
RBAC '97 Proceedings of the second ACM workshop on Role-based access control
An alternative storage organization for ROLAP aggregate views based on cubetrees
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Triple-node hierarchies for object-oriented database indexing
Proceedings of the seventh international conference on Information and knowledge management
Concepts for a database system compiler
Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Query execution in prism and seaview: a cost analysis
SAC '95 Proceedings of the 1995 ACM symposium on Applied computing
Domain vector hashing for earth system data querying
SAC '95 Proceedings of the 1995 ACM symposium on Applied computing
Spot: distance based join indices for spatial data
Proceedings of the 7th ACM international symposium on Advances in geographic information systems
Join processing and domain indices
CSC '91 Proceedings of the 19th annual conference on Computer Science
A query processing method for data warehouses which contain multimedia
SAC '97 Proceedings of the 1997 ACM symposium on Applied computing
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Distributed query processing using active networks
SAC '00 Proceedings of the 2000 ACM symposium on Applied computing - Volume 1
Proceedings of the ninth international conference on Information and knowledge management
Approximate spatio-temporal retrieval
ACM Transactions on Information Systems (TOIS)
ACM Transactions on Database Systems (TODS)
A mechanism of structural join index hierarchy for efficient complex object retrieval
Information organization and databases
Schema versioning and database conversion techniques for bi-temporal databases
Annals of Mathematics and Artificial Intelligence
Spatial Data Mining: Database Primitives, Algorithms and Efficient DBMS Support
Data Mining and Knowledge Discovery
Caching Strategies for Spatial Joins
Geoinformatica
Efficiently instantiating view-objects from remote relational databases
The VLDB Journal — The International Journal on Very Large Data Bases
Index configuration in object-oriented databases
The VLDB Journal — The International Journal on Very Large Data Bases
An introduction to spatial database systems
The VLDB Journal — The International Journal on Very Large Data Bases - Spatial Database Systems
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
Prototyping Bubba, A Highly Parallel Database System
IEEE Transactions on Knowledge and Data Engineering
Comments on "Hash-Based and Index-Based Join Algorithms for Cube and Ring Connected Multicomputers"
IEEE Transactions on Knowledge and Data Engineering
Index Organizations for Object-Oriented Database Systems
IEEE Transactions on Knowledge and Data Engineering
Algorithms for Asynchronous Parallel Processing of Object-Oriented Databases
IEEE Transactions on Knowledge and Data Engineering
A Framework for Join Pattern Indexing in Intelligent Database Systems
IEEE Transactions on Knowledge and Data Engineering
Utilizing Page-Level Join Index for Optimization in Parallel Join Execution
IEEE Transactions on Knowledge and Data Engineering
Incremental Computation of Set Difference Views
IEEE Transactions on Knowledge and Data Engineering
Efficient Scheduling of Page Access in Index-Based Join Processing
IEEE Transactions on Knowledge and Data Engineering
The Design and Implementation of Seeded Trees: An Efficient Method for Spatial Joins
IEEE Transactions on Knowledge and Data Engineering
Path Dictionary: A New Access Method for Query Processing in Object-Oriented Databases
IEEE Transactions on Knowledge and Data Engineering
The Indispensability of Dispensable Indexes
IEEE Transactions on Knowledge and Data Engineering
Join Index Hierarchy: An Indexing Structure for Efficient Navigation in Object-Oriented Databases
IEEE Transactions on Knowledge and Data Engineering
Exploiting Spatial Indexes for Semijoin-Based Join Processing in Distributed Spatial Databases
IEEE Transactions on Knowledge and Data Engineering
Performance Analysis of Parallel Query Processing Algorithms for Object-Oriented Databases
IEEE Transactions on Knowledge and Data Engineering
Criss-Cross Hash Joins: Design and Analysis
IEEE Transactions on Knowledge and Data Engineering
Optimizing Main-Memory Join on Modern Hardware
IEEE Transactions on Knowledge and Data Engineering
Efficient Queries over Web Views
IEEE Transactions on Knowledge and Data Engineering
Efficient Join-Index-Based Spatial-Join Processing: A Clustering Approach
IEEE Transactions on Knowledge and Data Engineering
Heuristic approach for early separated filter and refinement strategy in spatial query optimization
Journal of Systems and Software
Multiprocessor Join Scheduling
IEEE Transactions on Knowledge and Data Engineering
ADMS: A Testbed for Incremental Access Methods
IEEE Transactions on Knowledge and Data Engineering
Near-Optimum Storage Models for Nested Relations Based on Workload Information
IEEE Transactions on Knowledge and Data Engineering
A Unified Approach for Indexed and Non-Indexed Spatial Joins
EDBT '00 Proceedings of the 7th International Conference on Extending Database Technology: Advances in Database Technology
Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Scalable Sweeping-Based Spatial Join
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Database Architecture Optimized for the New Bottleneck: Memory Access
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Extending Rectangle Join Algorithms for Rectilinear Polygons
WAIM '00 Proceedings of the First International Conference on Web-Age Information Management
Enhancing XML Data Processing in Relational System with Indices
WAIM '01 Proceedings of the Second International Conference on Advances in Web-Age Information Management
Implementation Techniques of Complex Objects
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
The Partial Normalized Storage Model of Nested Relations
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
What can Hierarchies do for Data Warehouses?
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
An Implementation for Nested Relational Databases
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Efficient Main Memory Data Management Using the DBGraph Storage Model
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
Advanced Query Processing in Object Bases Using Access Support Relations
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
An Incremental Join Attachment for Starburst
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
What Happens During a Join? Dissecting CPU and Memory Optimization Effects
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Data Management for Large Rule Systems
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
A Fast Index for Semistructured Data
Proceedings of the 27th 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
Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
The GMAP: A Versatile Tool for Physical Data Independence
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Join Indices as a Tool for Spatial Data Mining
TSDM '00 Proceedings of the First International Workshop on Temporal, Spatial, and Spatio-Temporal Data Mining-Revised Papers
Database De-Centralization - A Practical Approach
VLDB '95 Proceedings of the 21th 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
COMPSAC '97 Proceedings of the 21st International Computer Software and Applications Conference
Structural Map: A New Index for Efficient XML Path Expression Processing
WAIM '02 Proceedings of the Third International Conference on Advances in Web-Age Information Management
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
Adding a Performance-Oriented Perspective to Data Warehouse Design
DaWaK 2000 Proceedings of the 4th International Conference on Data Warehousing and Knowledge Discovery
The BASIS System: A Benchmarking Approach for Spatial Index Structures
STDBM '99 Proceedings of the International Workshop on Spatio-Temporal Database Management
Early Separation of Filter and Refinement Steps in Spatial Query Optimization
DASFAA '99 Proceedings of the Sixth International Conference on Database Systems for Advanced Applications
Efficient Multimedia Database Indexing Using Structural Join Index Hierarchy
PCM '01 Proceedings of the Second IEEE Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
Page Access Sequencing in Join Processing with Limited Buffer Space
DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
Physical Data Independence, Constraints, and Optimization with Universal Plans
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Cache Conscious Algorithms for Relational Query Processing
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
PicoDMBS: Scaling Down Database Techniques for the Smartcard
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Evaluation of Materialized View Indexing in Data Warehousing Environments
DaWaK 2000 Proceedings of the Second International Conference on Data Warehousing and Knowledge Discovery
An XML query engine for network-bound data
The VLDB Journal — The International Journal on Very Large Data Bases
The VLDB Journal — The International Journal on Very Large Data Bases
Optimizing database architecture for the new bottleneck: memory access
The VLDB Journal — The International Journal on Very Large Data Bases
MIL primitives for querying a fragmented world
The VLDB Journal — The International Journal on Very Large Data Bases
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
The GMAP: a versatile tool for physical data independence
The VLDB Journal — The International Journal on Very Large Data Bases
Access path support for referential integrity in SQL2
The VLDB Journal — The International Journal on Very Large Data Bases
Building knowledge base management systems
The VLDB Journal — The International Journal on Very Large Data Bases
PicoDBMS: Scaling down database techniques for the smartcard
The VLDB Journal — The International Journal on Very Large Data Bases
Answering queries using views: A survey
The VLDB Journal — The International Journal on Very Large Data Bases
Some issues in design of data warehousing systems
Data warehousing and web engineering
A matching-based algorithm for page access sequencing in join processing
Journal of Systems and Software
Efficient OLAP operations for spatial data using peano trees
DMKD '03 Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery
Querying multidimensional data
Multidimensional databases
XJoin Index: Indexing XML Data for Efficient Handling of Branching Path Expressions
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Rewriting nested XML queries using nested views
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
A multi-level architecture for distributed object bases
Data & Knowledge Engineering
Index structures for matching XML twigs using relational query processors
Data & Knowledge Engineering
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Progressive and selective merge: computing top-k with ad-hoc ranking functions
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
GhostDB: querying visible and hidden data without leaks
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Cache-conscious radix-decluster projections
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Solving the Problem of Trans-Genomic Query with Alignment Tables
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Content-based filtering for efficient online materialized view maintenance
Proceedings of the 17th ACM conference on Information and knowledge management
Multiversion join index for multiversion data warehouse
Information and Software Technology
Distributed and Parallel Databases
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
HOBI: Hierarchically Organized Bitmap Index for Indexing Dimensional Data
DaWaK '09 Proceedings of the 11th International Conference on Data Warehousing and Knowledge Discovery
Database architecture evolution: mammals flourished long before dinosaurs became extinct
Proceedings of the VLDB Endowment
Optimizing relational algebra operations using generic equivalence discriminators and lazy products
Proceedings of the 2010 ACM SIGPLAN workshop on Partial evaluation and program manipulation
Algorithms for memory hierarchies: advanced lectures
Algorithms for memory hierarchies: advanced lectures
The Opsis project: materialized views for data warehouses and the web
PCI'01 Proceedings of the 8th Panhellenic conference on Informatics
Metadata management in a multiversion data warehouse
Journal on data semantics VIII
Time-HOBI: indexing dimension hierarchies by means of hierarchically organized bitmaps
DOLAP '10 Proceedings of the ACM 13th international workshop on Data warehousing and OLAP
Yet another algorithms for selecting bitmap join indexes
DaWaK'10 Proceedings of the 12th international conference on Data warehousing and knowledge discovery
MOSS-DB: a hardware-aware OLAP database
WAIM'10 Proceedings of the 11th international conference on Web-age information management
Queries and materialized views on probabilistic databases
Journal of Computer and System Sciences
A multiple join index for data warehouses
DNCOCO'06 Proceedings of the 5th WSEAS international conference on Data networks, communications and computers
Transactions on large-scale data- and knowledge-centered systems II
Transactions on large-scale data- and knowledge-centered systems II
Optimizing index scans on flash memory SSDs
ACM SIGMOD Record
Document decomposition for XML compression: a heuristic approach
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Efficient main-memory algorithms for set containment join using inverted lists
ADBIS'05 Proceedings of the 9th East European conference on Advances in Databases and Information Systems
Time-HOBI: Index for optimizing star queries
Information Systems
ADBIS'09 Proceedings of the 13th East European conference on Advances in Databases and Information Systems
Data structures for multiversion data warehouse
ADBIS'09 Proceedings of the 13th East European conference on Advances in Databases and Information Systems
Foundations and Trends in Databases
On optimizing relational self-joins
Proceedings of the 15th International Conference on Extending Database Technology
Scalable Join Queries in Cloud Data Stores
CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)
Selection and pruning algorithms for bitmap index selection problem using data mining
DaWaK'07 Proceedings of the 9th international conference on Data Warehousing and Knowledge Discovery
Static and incremental selection of multi-table indexes for very large join queries
ADBIS'12 Proceedings of the 16th East European conference on Advances in Databases and Information Systems
Immune algorithm for bitmap join indexes
ICONIP'12 Proceedings of the 19th international conference on Neural Information Processing - Volume Part III
Generalized scale independence through incremental precomputation
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Hi-index | 0.00 |
In new application areas of relational database systems, such as artificial intelligence, the join operator is used more extensively than in conventional applications. In this paper, we propose a simple data structure, called a join index, for improving the performance of joins in the context of complex queries. For most of the joins, updates to join indices incur very little overhead. Some properties of a join index are (i) its efficient use of memory and adaptiveness to parallel execution, (ii) its compatibility with other operations (including select and union), (iii) its support for abstract data type join predicates, (iv) its support for multirelation clustering, and (v) its use in representing directed graphs and in evaluating recursive queries. Finally, the analysis of the join algorithm using join indices shows its excellent performance.