Journal ArticleDOI
An encoding method for multifield sorting and indexing
Reads0
Chats0
TLDR
An encoding scheme is described which produces a single, order-preserving string from a sequence of strings, useful for multifield sorting, multifield indexing, and other applications where ordering on more than one field is important.Abstract:
Sequences of character strings with an order relation imposed between sequences are considered. An encoding scheme is described which produces a single, order-preserving string from a sequence of strings. The original sequence can be recovered from the encoded string, and one sequence of strings precedes another if and only if the encoding of the first precedes the encoding of the second. The strings may be variable length, without a maximum length restriction, and no symbols need be reserved for control purposes. Hence any symbol may occur in any string. The scheme is useful for multifield sorting, multifield indexing, and other applications where ordering on more than one field is important.read more
Citations
More filters
Journal ArticleDOI
A history and evaluation of System R
Donald D. Chamberlin,Morton M. Astrahan,Michael W. Blasgen,Jim Gray,W. Frank King,Bruce G. Lindsay,Raymond A. Lorie,James W. Mehl,T. G. Price,Franco Putzolu,Patricia G. Selinger,Mario Schkolnick,Donald R. Slutz,Irving L. Traiger,B. W. Wade,Robert A. Yost +15 more
TL;DR: System R as mentioned in this paper is an experimental database system designed to demonstrate that the usability advantages of the relational data model can be realized in a system with the complete function and high performance required for everyday production use.
Journal ArticleDOI
The implementation and performance of compressed databases
TL;DR: This paper describes how the storage manager, the query execution engine, and the query optimizer of a database system can be extended to deal with compressed data and shows how compression can be integrated into a relational database system.
Journal ArticleDOI
Implementing sorting in database systems
TL;DR: This survey collects many of the sorting techniques that are publicly known, but not readily available in the research literature for easy reference by students, researchers, and product developers.
Journal ArticleDOI
Node labeling schemes for dynamic XML documents reconsidered
TL;DR: This paper evaluates existing range-based and prefix-based labeling schemes, before proposing its own scheme based on DeweyIDs, which is experimentally explored as a general and immutable node labeling mechanism, stress its synergetic potential for query processing and locking, and show how it can be implemented efficiently.
Journal ArticleDOI
Dictionary-based order-preserving string compression
TL;DR: It is demonstrated that the fast dictionary-based methods can be applied to order-preserving compression almost with the same freedom as in the general case.
References
More filters
Journal ArticleDOI
A relational model of data for large shared data banks
TL;DR: In this article, a model based on n-ary relations, a normal form for data base relations, and the concept of a universal data sublanguage are introduced, and certain operations on relations are discussed and applied to the problems of redundancy and consistency in the user's model.
Journal ArticleDOI
System R: relational approach to database management
Morton M. Astrahan,M. W. Blasgen,Donald D. Chamberlin,Kapali P. Eswaran,Jim Gray,P. P. Griffiths,W. F. King,Raymond A. Lorie,Paul McJones,J. W. Mehl,G. R. Putzolu,Irving L. Traiger,B. W. Wade,V. Watson +13 more
TL;DR: This paper contains a description of the overall architecture and design of the system, and emphasizes that System R is a vehicle for research in database architecture, and is not planned as a product.
Journal ArticleDOI
Organization and maintenance of large ordered indexes
Rudolf Bayer,Edward M. McCreight +1 more
TL;DR: In this paper, the index is maintained with an average of 9 (at least 4) transactions per second on an IBM 360/44 with a 2311 disc and the index pages are organized in a special datastructure, so-called B-trees.