SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Database systems: principles, programming, performance
Database systems: principles, programming, performance
Multi-table joins through bitmapped join indices
ACM SIGMOD Record
“One size fits all” database architectures do not work for DSS
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Implementing data cubes efficiently
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Computer architecture (2nd ed.): a quantitative approach
Computer architecture (2nd ed.): a quantitative approach
ACM Computing Surveys (CSUR)
Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Total
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Model 204 Architecture and Performance
Proceedings of the 2nd International Workshop on High Performance Transaction Systems
An overview of data warehousing and OLAP technology
ACM SIGMOD Record
Reusing invariants: a new strategy for correlated queries
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
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
Caching multidimensional queries using chunks
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Simultaneous optimization and evaluation of multiple dimensional queries
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Bitmap index design and evaluation
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Snakes and sandwiches: optimal clustering strategies for a data warehouse
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
An efficient bitmap encoding scheme for selection queries
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Query optimization for selections using bitmaps
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Requirement-based data cube schema design
Proceedings of the eighth international conference on Information and knowledge management
The DataIndex: a structure for smaller, faster data warehouses
ACM SIGMIS Database
Space efficient bitmap indexing
Proceedings of the ninth international conference on Information and knowledge management
Proceedings of the ninth international conference on Information and knowledge management
CubiST: a new algorithm for improving the performance of ad-hoc OLAP queries
Proceedings of the 3rd ACM international workshop on Data warehousing and OLAP
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Index filtering and view materialization in ROLAP environment
Proceedings of the tenth international conference on Information and knowledge management
A survey in indexing and searching XML documents
Journal of the American Society for Information Science and Technology - XML
Heuristic optimization of OLAP queries in multidimensionally hierarchically clustered databases
Proceedings of the 4th ACM international workshop on Data warehousing and OLAP
Implementing database operations using SIMD instructions
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Efficient k-NN search on vertically decomposed data
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Performance comparison of property map and bitmap indexing
Proceedings of the 5th ACM international workshop on Data Warehousing and OLAP
Strategies for processing ad hoc queries on large data warehouses
Proceedings of the 5th ACM international workshop on Data Warehousing and OLAP
Proceedings of the eleventh international conference on Information and knowledge management
Finding an efficient rewriting of OLAP queries using materialized views in data warehouses
Decision Support Systems
Querying Compressed Data in Data Warehouses
Information Technology and Management
BitCube: A Three-Dimensional Bitmap Indexing for XML Documents
Journal of Intelligent Information Systems
Parallel Star Join + DataIndexes: Efficient Query Processing in Data Warehouses and OLAP
IEEE Transactions on Knowledge and Data Engineering
The RD-Tree: a structure for processing partial-MAX/MIN Queries in OLAP
Information Sciences—Applications: An International Journal
Data page layouts for relational databases on deep memory hierarchies
The VLDB Journal — The International Journal on Very Large Data Bases
Using Fuzzy Linguistic Representations to Provide Explanatory Semantics for Data Warehouses
IEEE Transactions on Knowledge and Data Engineering
Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Performance Measurements of Compressed Bitmap Indices
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Curio: A Novel Solution for Efficient Storage and Indexing in Data Warehouses
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Hierarchical Prefix Cubes for Range-Sum Queries
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Generalised Hash Teams for Join and Group-by
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
A Novel Index Supporting High Volume Data Warehouse Insertion
VLDB '99 Proceedings of the 25th 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
Multi-Dimensional Database Allocation for Parallel Data Warehouses
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Optimizing Queries on Compressed Bitmaps
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Oracle8i Index-Organized Table and Its Application to New Domains
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
A Data Warehousing Architecture for Enabling Service Provisioning Process
Proceedings of the 27th International Conference on Very Large Data Bases
Weaving Relations for Cache Performance
Proceedings of the 27th International Conference on Very Large Data Bases
OLAP Query Processing Algorithm Based on Relational Storage
WAIM '02 Proceedings of the Third International Conference on Advances in Web-Age Information Management
Improving the Performance of OLAP Queries Using Families of Statistics Trees
DaWaK '01 Proceedings of the Third International Conference on Data Warehousing and Knowledge Discovery
Shared Index Scans for Data Warehouses
DaWaK '01 Proceedings of the Third International Conference on Data Warehousing and Knowledge Discovery
Optimization Algorithms for Simultaneous Multidimensional Queries in OLAP Environments
DaWaK '01 Proceedings of the Third International Conference on Data Warehousing and Knowledge Discovery
Adding a Performance-Oriented Perspective to Data Warehouse Design
DaWaK 2000 Proceedings of the 4th International Conference on Data Warehousing and Knowledge Discovery
PartJoin: An Efficient Storage and Query Execution for Data Warehouses
DaWaK 2000 Proceedings of the 4th International Conference on Data Warehousing and Knowledge Discovery
Calculating Aggregates with Range-Encoded Bit-Sliced Index
IDEAL '02 Proceedings of the Third International Conference on Intelligent Data Engineering and Automated Learning
A Similarity Indexing Method for the Data Warehousing - Bit-Wise Indexing Method
PAKDD '01 Proceedings of the 5th Pacific-Asia Conference on Knowledge Discovery and Data Mining
Supporting Group-By and Pipelining in Bitmap-Enabled Query Processors
SOFSEM '99 Proceedings of the 26th Conference on Current Trends in Theory and Practice of Informatics on Theory and Practice of Informatics
View Selection in OLAP Environment
DEXA '00 Proceedings of the 11th International Conference on Database and Expert Systems Applications
Improving the Performance of High-Energy Physics Analysis through Bitmap Indices
DEXA '00 Proceedings of the 11th International Conference on Database and Expert Systems Applications
Bitmap Indices for Speeding Up High-Dimensional Data Analysis
DEXA '02 Proceedings of the 13th International Conference on Database and Expert Systems Applications
Evaluation of Materialized View Indexing in Data Warehousing Environments
DaWaK 2000 Proceedings of the Second International Conference on Data Warehousing and Knowledge Discovery
An Optimization Problem in Data Cube System Design
PADKK '00 Proceedings of the 4th Pacific-Asia Conference on Knowledge Discovery and Data Mining, Current Issues and New Applications
Optimizing multiple dimensional queries simultaneously in multidimensional databases
The VLDB Journal — The International Journal on Very Large Data Bases
Managing and analyzing massive data sets with data cubes
Handbook of massive data sets
Handbook of massive data sets
Some issues in design of data warehousing systems
Data warehousing and web engineering
Data warehousing and web engineering
Processing OLAP queries in hierarchically clustered databases
Data & Knowledge Engineering - Special issue: Advances in OLAP
pCube: Update-Efficient Online Aggregation with Progressive Feedback and Error Bounds
SSDBM '00 Proceedings of the 12th International Conference on Scientific and Statistical Database Management
Multi-query optimization for on-line analytical processing
Information Systems
On the content of materialized aggregate views
Journal of Computer and System Sciences - Special issue on PODS 2000
Improving OLAP Performance by Multidimensional Hierarchical Clustering
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
Indexing for progressive skyline computation
Data & Knowledge Engineering
Querying multidimensional data
Multidimensional databases
CubiST++: Evaluating Ad-Hoc CUBE Queries Using Statistics Trees
Distributed and Parallel Databases
The VLDB Journal — The International Journal on Very Large Data Bases
PSoup: a system for streaming queries over streaming data
The VLDB Journal — The International Journal on Very Large Data Bases
Bitmap indexing method for complex similarity queries with relevance feedback
MMDB '03 Proceedings of the 1st ACM international workshop on Multimedia databases
Exploiting hierarchical clustering in evaluating multidimensional aggregation queries
DOLAP '03 Proceedings of the 6th ACM international workshop on Data warehousing and OLAP
Optimization in Data Cube System Design
Journal of Intelligent Information Systems
Materialization of fragmented views in multidimensional databases
Data & Knowledge Engineering
Decision support queries on a tape-resident data warehouse
Information Systems
C-store: a column-oriented DBMS
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Supporting RFID-based item tracking applications in Oracle DBMS using a bitmap datatype
VLDB '05 Proceedings of the 31st international conference on Very large data bases
A personalization framework for OLAP queries
Proceedings of the 8th ACM international workshop on Data warehousing and OLAP
Optimizing candidate check costs for bitmap indices
Proceedings of the 14th ACM international conference on Information and knowledge management
Optimizing bitmap indices with efficient compression
ACM Transactions on Database Systems (TODS)
An extendible multidimensional array system for MOLAP
Proceedings of the 2006 ACM symposium on Applied computing
Integrating compression and execution in column-oriented database systems
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Answering top-k queries with multi-dimensional selections: the ranking cube approach
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Approximate encoding for direct access and query processing over compressed bitmaps
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Detecting distributed scans using high-performance query-driven visualization
Proceedings of the 2006 ACM/IEEE conference on Supercomputing
Extending the data warehouse for service provisioning data
Data & Knowledge Engineering - Special issue: ER 2003
A novel feature selection method for large-scale data sets
Intelligent Data Analysis
Supporting ranking and clustering as generalized order-by and group-by
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Multi-resolution bitmap indexes for scientific data
ACM Transactions on Database Systems (TODS)
Streaming queries over streaming data
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Processing star queries on hierarchically-clustered fact tables
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Star join revisited: Performance internals for cluster architectures
Data & Knowledge Engineering
On the performance of bitmap indices for high cardinality attributes
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
High-dimensional OLAP: a minimal cubing approach
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Cache-conscious radix-decluster projections
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
RLH: bitmap compression technique based on run-length and huffman encoding
Proceedings of the ACM tenth international workshop on Data warehousing and OLAP
Answering aggregation queries in a secure system model
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
An efficient bit-based feature selection method
Expert Systems with Applications: An International Journal
Data warehouse using parallel processing on a distributed environment
CEA'07 Proceedings of the 2007 annual Conference on International Conference on Computer Engineering and Applications
Analytic use of bitmap indices
AIKED'07 Proceedings of the 6th Conference on 6th WSEAS Int. Conf. on Artificial Intelligence, Knowledge Engineering and Data Bases - Volume 6
Efficient online mining of large databases
International Journal of Business Information Systems
Capturing semantics from bitmap indices for data analysis
SMO'06 Proceedings of the 6th WSEAS International Conference on Simulation, Modelling and Optimization
Answering preference queries with bit-sliced index arithmetic
Proceedings of the 2008 C3S2E conference
Hierarchical clustering for OLAP: the CUBE File approach
The VLDB Journal — The International Journal on Very Large Data Bases
Breaking the Curse of Cardinality on Bitmap Indexes
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
Analysis of Basic Data Reordering Techniques
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
Original papers: Design and development of data mart for animal resources
Computers and Electronics in Agriculture
Architecture of a Database System
Foundations and Trends in Databases
Dynamic data organization for bitmap indices
Proceedings of the 3rd international conference on Scalable information systems
Investigating design choices between Bitmap index and B-tree index for a large data warehouse system
ACS'08 Proceedings of the 8th conference on Applied computer scince
A spatial bitmap-based index for geographical data warehouses
Proceedings of the 2009 ACM symposium on Applied Computing
RLH: Bitmap compression technique based on run-length and Huffman encoding
Information Systems
Secondary indexing in one dimension: beyond b-trees and bitmap indexes
Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Data Parallel Bin-Based Indexing for Answering Queries on Multi-core Architectures
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
Data mining-based materialized view and index selection in data warehouses
Journal of Intelligent Information Systems
HOBI: Hierarchically Organized Bitmap Index for Indexing Dimensional Data
DaWaK '09 Proceedings of the 11th International Conference on Data Warehousing and Knowledge Discovery
Bitmap indexes for relational XML twig query processing
Proceedings of the 18th ACM conference on Information and knowledge management
Efficient joins with compressed bitmap indexes
Proceedings of the 18th ACM conference on Information and knowledge management
Inverted indexes vs. bitmap indexes in decision support systems
Proceedings of the 18th ACM conference on Information and knowledge management
Analyses of multi-level and multi-component compressed bitmap indexes
ACM Transactions on Database Systems (TODS)
Database architecture evolution: mammals flourished long before dinosaurs became extinct
Proceedings of the VLDB Endowment
Position list word aligned hybrid: optimizing space and performance for compressed bitmaps
Proceedings of the 13th International Conference on Extending Database Technology
View materialization vs. indexing: balancing space constraints in data warehouse design
CAiSE'03 Proceedings of the 15th international conference on Advanced information systems engineering
Index structures for data warehouses
Index structures for data warehouses
An improved OLAP join and aggregate algorithm based on dimension hierarchy
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 5
Forecasting high-dimensional data
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Multi-level bitmap indexes for flash memory storage
Proceedings of the Fourteenth International Database Engineering & Applications Symposium
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
Effective bitmap indexing for non-metric similarities
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part I
Yet another algorithms for selecting bitmap join indexes
DaWaK'10 Proceedings of the 12th international conference on Data warehousing and knowledge discovery
GPU-WAH: applying GPUs to compressing bitmap indexes with word aligned hybrid
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part II
Bitmap indexes for large scientific data sets: a case study
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Efficient and scalable data evolution with column oriented databases
Proceedings of the 14th International Conference on Extending Database Technology
Reordering columns for smaller indexes
Information Sciences: an International Journal
A multiple join index for data warehouses
DNCOCO'06 Proceedings of the 5th WSEAS international conference on Data networks, communications and computers
Query Optimization by Indexing in the ODRA OODBMS
Annales UMCS, Informatica
Query Optimization by Indexing in the ODRA OODBMS
Annales UMCS, Informatica
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Content based image retrieval based on a nonlinear similarity model
ICCSA'06 Proceedings of the 6th international conference on Computational Science and Its Applications - Volume Part I
Data warehouses in grids with high qos
DaWaK'06 Proceedings of the 8th international conference on Data Warehousing and Knowledge Discovery
Optimizing i/o costs of multi-dimensional queries using bitmap indices
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
Automatic selection of bitmap join indexes in data warehouses
DaWaK'05 Proceedings of the 7th international conference on Data Warehousing and Knowledge Discovery
Ad hoc star join query processing in cluster architectures
DaWaK'05 Proceedings of the 7th international conference on Data Warehousing and Knowledge Discovery
Redundant bit vectors for quickly searching high-dimensional regions
Proceedings of the First international conference on Deterministic and Statistical Methods in Machine Learning
Data structures for multiversion data warehouse
ADBIS'09 Proceedings of the 13th East European conference on Advances in Databases and Information Systems
Minimizing index size by reordering rows and columns
SSDBM'12 Proceedings of the 24th international conference on Scientific and Statistical Database Management
Efficient content-based indexing of sequential data with bitmaps
Proceedings of the Second International Conference on Computational Science, Engineering and Information Technology
Space-efficient structures for detecting port scans
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
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
On contextual ranking queries in databases
Information Systems
Taming massive distributed datasets: data sampling using bitmap indices
Proceedings of the 22nd international symposium on High-performance parallel and distributed computing
Column imprints: a secondary index structure
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
BitWeaving: fast scans for main memory data processing
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
SDQuery DSI: integrating data management support with a wide area data transfer protocol
SC '13 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
Intelligent Decision Technologies
Hi-index | 0.00 |
The read-mostly environment of data warehousing makes it possible to use more complex indexes to speed up queries than in situations where concurrent updates are present. The current paper presents a short review of current indexing technology, including row-set representation by Bitmaps, and then introduces two approaches we call Bit-Sliced indexing and Projection indexing. A Projection index materializes all values of a column in RID order, and a Bit-Sliced index essentially takes an orthogonal bit-by-bit view of the same data. While some of these concepts started with the MODEL 204 product, and both Bit-Sliced and Projection indexing are now fully realized in Sybase IQ, this is the first rigorous examination of such indexing capabilities in the literature. We compare algorithms that become feasible with these variant index types against algorithms using more conventional indexes. The analysis demonstrates important performance advantages for variant indexes in some types of SQL aggregation, predicate evaluation, and grouping. The paper concludes by introducing a new method whereby multi-dimensional group-by queries, reminiscent of OLAP/Datacube queries but with more flexibility, can be very efficiently performed.