The design of a relational database system with abstract data types for domains
ACM Transactions on Database Systems (TODS)
Data compression: methods and theory
Data compression: methods and theory
ACM Computing Surveys (CSUR)
An Introduction to Database Systems
An Introduction to Database Systems
The Art of Computer Programming, 2nd Ed. (Addison-Wesley Series in Computer Science and Information
The Art of Computer Programming, 2nd Ed. (Addison-Wesley Series in Computer Science and Information
Statistical Databases: Characteristics, Problems, and some Solutions
VLDB '82 Proceedings of the 8th International Conference on Very Large Data Bases
Programming with abstract data types
Proceedings of the ACM SIGPLAN symposium on Very high level languages
Sorting and Sort Systems (The Systems programming series)
Sorting and Sort Systems (The Systems programming series)
Index coding: a compression technique for large statistical databases
SSDBM'83 Proceedings of the 2nd international workshop on Proceedings of the Second International Workshop on Statistical Database Management
| Hi-index | 0.00 |
An approach to organizing storage in database systems is presented that, under a wide range of conditions, saves both storage space and processing time. Text values in a database are replaced by short, fixed-length, rank-preserving numeric tokens. The actual values are stored in separate, nonredundant storage. Database operations that depend only on the relative magnitude of data values can be performed directly on the tokens. Tokenization is shown to improve database performance most in situations where there are a lot of ad hoc queries and a low volume of database insertions relative to other operations.