The determination of efficient record segmentations and blocking factors for shared data files
ACM Transactions on Database Systems (TODS)
Mathematical Techniques for Efficient Record Segmentation in Large Shared Databases
Journal of the ACM (JACM)
A record and file partitioning model
Communications of the ACM
Approximating block accesses in database organizations
Communications of the ACM
Index selection in a self-adaptive data base management system
SIGMOD '76 Proceedings of the 1976 ACM SIGMOD international conference on Management of data
Computer Database Organization, 2nd Ed
Computer Database Organization, 2nd Ed
Database Design
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
System optimization: Mathematical programming techniques for optimal computer use
ACM '65 Proceedings of the 1965 20th national conference
ATTRIBUTE PARTITIONING IN A SELF-ADAPTIVE RELATIONAL DATA BASE SYSTEM
ATTRIBUTE PARTITIONING IN A SELF-ADAPTIVE RELATIONAL DATA BASE SYSTEM
A clustering approach to the generation of subfiles for the design of a computer data base.
A clustering approach to the generation of subfiles for the design of a computer data base.
Modeling the storage architectures of commercial database systems
ACM Transactions on Database Systems (TODS)
Rearranging data to maximize the efficiency of compression
PODS '86 Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems
A Physical Database Design Evaluation System for CODASYL Databases
IEEE Transactions on Software Engineering
Optimizing queries over multimedia repositories
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Fast text searching for regular expressions or automaton searching on tries
Journal of the ACM (JACM)
The Grid File: An Adaptable, Symmetric Multikey File Structure
ACM Transactions on Database Systems (TODS)
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
Algorithm and performance evaluation of adaptive multidimensional clustering technique
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
A unifying model of physical databases
ACM Transactions on Database Systems (TODS)
Techniques for Structuring Database Records
ACM Computing Surveys (CSUR)
SC '97 Proceedings of the 1997 ACM/IEEE conference on Supercomputing
Current practice in the evaluation of multikey search algorithms
SIGIR '83 Proceedings of the 6th annual international ACM SIGIR conference on Research and development in information retrieval
Block-Oriented Compression Techniques for Large Statistical Databases
IEEE Transactions on Knowledge and Data Engineering
Optimizing Main-Memory Join on Modern Hardware
IEEE Transactions on Knowledge and Data Engineering
Data Allocation for Multidisk Databases
IEEE Transactions on Knowledge and Data Engineering
Transposition Algorithms on Very Large Compressed 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
A Multi-Resolution Relational Data Model
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Transposed Storage of an Object Database to Reduce the Cost of Schema Changes
ER '99 Proceedings of the Workshops on Evolution and Change in Data Management, Reverse Engineering in Information Systems, and the World Wide Web and Conceptual Modeling
The VLDB Journal — The International Journal on Very Large Data Bases
A relational data base machine employing associative memories and transposed files
ACM '83 Proceedings of the 1983 annual conference on Computers : Extending the human resource
Optimizing Top-k Selection Queries over Multimedia Repositories
IEEE Transactions on Knowledge and Data Engineering
Vectorizing and Querying Large XML Repositories
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Data management support for statistical data editing and subset selection
SSDBM'81 Proceedings of the 1st LBL Workshop on Statistical database management
A relational database machine for efficient processing of statistical queries
SSDBM'83 Proceedings of the 2nd international workshop on Proceedings of the Second International Workshop on Statistical Database Management
An overview of cantor: a new system for data analysis
SSDBM'83 Proceedings of the 2nd international workshop on Proceedings of the Second International Workshop on Statistical Database Management
Implementing subscripted identifiers in scientific databases
SSDBM'1990 Proceedings of the 5th international conference on Statistical and Scientific Database Management
A study of modified interpolation search in compressed, fully transposed, ordered files
SSDBM'1988 Proceedings of the 4th international conference on Statistical and Scientific Database Management
Processing partially specified queries over high-dimensional databases
Data & Knowledge Engineering
On search performance for conjunctive queries in compressed, fully transposed ordered files
VLDB '79 Proceedings of the fifth international conference on Very Large Data Bases - Volume 5
VLDB '85 Proceedings of the 11th international conference on Very Large Data Bases - Volume 11
A compression technique for large statistical data-bases
VLDB '81 Proceedings of the seventh international conference on Very Large Data Bases - Volume 7
Efficient access of compressed data
VLDB '80 Proceedings of the sixth international conference on Very Large Data Bases - Volume 6
Path queries on compressed XML
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Cache-conscious radix-decluster projections
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Column-stores vs. row-stores: how different are they really?
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
The Evolution of Vertical Database Architectures --- A Historical Review (Keynote Talk)
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
Dwarfs in the rearview mirror: how big are they really?
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
Compacting XML Structures Using a Dynamic Labeling Scheme
BNCOD 26 Proceedings of the 26th British National Conference on Databases: Dataspace: The Final Frontier
Llama: leveraging columnar storage for scalable join processing in the MapReduce framework
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
SQL server column store indexes
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
ECOS: evolutionary column-oriented storage
BNCOD'11 Proceedings of the 28th British national conference on Advances in databases
Enhancements to SQL server column stores
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
| Hi-index | 0.00 |
A transposed file is a collection of nonsequential files called subfiles. Each subfile contains selected attribute data for all records. It is shown that transposed file performance can be enhanced by using a proper strategy to process queries. Analytic cost expressions for processing conjunctive, disjunctive, and batched queries are developed and an effective heuristic for minimizing query processing costs is presented. Formulations of the problem of optimally processing queries for a particular family or transposed files are shown to be NP-complete. Query processing performance comparisons of multilist, inverted, and nonsequential files with transposed files are also considered.