ACM Transactions on Database Systems (TODS)
Dynamic query evaluation plans
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Query optimization in a memory-resident domain relational calculus database system
ACM Transactions on Database Systems (TODS)
Gral: an extensible relational database system for geometric applications
VLDB '89 Proceedings of the 15th international conference on Very large data bases
On the propagation of errors in the size of join results
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Fast search in main memory databases
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Query evaluation techniques for large databases
ACM Computing Surveys (CSUR)
Industrial-strength parallel query optimization: issues and lessons
Information Systems
Optimization of dynamic query evaluation plans
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
ODMG-93: a standard for object-oriented DBMSs
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Rule languages and internal algebras for rule-based optimizers
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Database performance in the real world: TPC-D and SAP R/3
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Efficient mid-query re-optimization of sub-optimal query execution plans
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
SIGMOD '85 Proceedings of the 1985 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
Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals
Data Mining and Knowledge Discovery
A FAD for Data Intensive Applications
IEEE Transactions on Knowledge and Data Engineering
Main Memory Database Systems: An Overview
IEEE Transactions on Knowledge and Data Engineering
Encoded Bitmap Indexing for Data Warehouses
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Query Optimization Strategies for Browsing Sessions
Proceedings of the Tenth International Conference on Data Engineering
The AQUA Approach to Querying Lists and Trees in Object-Oriented Databases
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
A Query Processing Strategy for the Decomposed Storage Model
Proceedings of the Third International Conference on Data Engineering
Flattening an Object Algebra to Provide Performance
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Model 204 Architecture and Performance
Proceedings of the 2nd International Workshop on High Performance Transaction Systems
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
A Study of Index Structures for Main Memory Database Management Systems
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
On the Computation of Multidimensional Aggregates
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
The Complexity of Transformation-Based Join Enumeration
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
High Performance Support for OO Traversals in Monet
BNCOD 14 Proceedings of the 14th British National Conference on Databases: Advances in Databases
The Acoi Algebra: a Query Algebra for Image Retrieval Systems
BNCOD 16 Proceedings of the 16th British National Conferenc on Databases: Advances in Databases
Monet And Its Geographic Extensions: A Novel Approach to High Performance GIS Processing
EDBT '96 Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology
Redbrick Vista: Aggregate Computation and Management
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Cache Conscious Algorithms for Relational Query Processing
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Pointer swizzling techniques for object-oriented database systems
Pointer swizzling techniques for object-oriented database systems
Bulkloading and maintaining XML documents
Proceedings of the 2002 ACM symposium on Applied computing
Efficient k-NN search on vertically decomposed data
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Optimizing Main-Memory Join on Modern Hardware
IEEE Transactions on Knowledge and Data Engineering
An Experimental Study on Query Processing Efficiency of Native-XML and XML-Enabled Database Systems
DNIS '02 Proceedings of the Second International Workshop on Databases in Networked Information Systems
What Happens During a Join? Dissecting CPU and Memory Optimization Effects
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Storage and Querying of E-Commerce Data
Proceedings of the 27th International Conference on Very Large Data Bases
A Multi-query Optimizer for Monet
BNCOD 17 Proceedings of the 17th British National Conferenc on Databases: Advances in Databases
Memory Aware Query Routing in Interactive Web-Based Information Systems
BNCOD 18 Proceedings of the 18th British National Conference on Databases: Advances in Databases
BNCOD 18 Proceedings of the 18th British National Conference on Databases: Advances in Databases
Macro- and Micro-parallelism in a DBMS
Euro-Par '01 Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing
Optimizing database architecture for the new bottleneck: memory access
The VLDB Journal — The International Journal on Very Large Data Bases
Integrated querying of XML data in RDBMSs
Proceedings of the 2003 ACM symposium on Applied computing
Accelerating XPath evaluation in any RDBMS
ACM Transactions on Database Systems (TODS)
A case study on array query optimisation
Proceedings of the 1st international workshop on Computer vision meets databases
Integrating compression and execution in column-oriented database systems
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Processing partially specified queries over high-dimensional databases
Data & Knowledge Engineering
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Reverse Nearest Neighbors Search in Ad Hoc Subspaces
IEEE Transactions on Knowledge and Data Engineering
Generic database cost models for hierarchical memory systems
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Scalable semantic web data management using vertical partitioning
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Vectorized data processing on the cell broadband engine
DaMoN '07 Proceedings of the 3rd international workshop on Data management on new hardware
Column-stores vs. row-stores: how different are they really?
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Hexastore: sextuple indexing for semantic web data management
Proceedings of the VLDB Endowment
SW-Store: a vertically partitioned DBMS for Semantic Web data management
The VLDB Journal — The International Journal on Very Large Data Bases
Cache-conscious buffering for database operators with state
Proceedings of the Fifth International Workshop on Data Management on New Hardware
CW2I: community data indexing for complex query processing
WAIM'10 Proceedings of the 11th international conference on Web-age information management
Haskell boards the ferry: database-supported program execution for Haskell
IFL'10 Proceedings of the 22nd international conference on Implementation and application of functional languages
Column-oriented query processing for row stores
Proceedings of the ACM 14th international workshop on Data Warehousing and OLAP
Another example of a data warehouse system based on transposed files
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
MonetDB/XQuery—Consistent and efficient updates on the pre/post plane
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Sequence alignment as a database technology challenge
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
ANDES: efficient evaluation of NOT-twig queries in relational databases
The VLDB Journal — The International Journal on Very Large Data Bases
Data & Knowledge Engineering
| Hi-index | 0.00 |
In query-intensive database application areas, like decision support and data mining, systems that use vertical fragmentation have a significant performance advantage. In order to support relational or object oriented applications on top of such a fragmented data model, a flexible yet powerful intermediate language is needed. This problem has been successfully tackled in Monet, a modern extensible database kernel developed by our group. We focus on the design choices made in the Monet interpreter language (MIL), its algebraic query language, and outline how its concept of tactical optimization enhances and simplifies the optimization of complex queries. Finally, we summarize the experience gained in Monet by creating a highly efficient implementation of MIL.