Reordering columns for smaller indexes

DOI10.1016/J.INS.2011.02.002zbMATH Open1218.68078OpenAlexW1998964210WikidataQ56700188 ScholiaQ56700188MaRDI QIDQ545370FDOQ545370

Daniel Lemire, Owen Kaser

Publication date: 22 June 2011

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: http://r-libre.teluq.ca/231/1/0909.1346v8.pdf

Recommendations

• scientific article; zbMATH DE number 1926666
• Order-preserving indexing
• The sorting index
• Range minimum query indexes in higher dimensions
• Less space: indexing for queries with wildcards
• Less space: indexing for queries with wildcards

zbMATH Keywords

compressionGray codesindexingdata warehousing

Mathematics Subject Classification ID

Searching and sorting (68P10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Database theory (68P15) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Conditional edge-fault-tolerant Hamiltonicity of dual-cubes
• A Survey of Combinatorial Gray Codes
• Run-length encodings (Corresp.)
• The bipancycle-connectivity of the hypercube
• Title not available (Why is that?)
• Data compression and Gray-code sorting
• Compressing table data with column dependency
• A note on the NP-hardness of the consecutive block minimization problem
• Compact Hilbert indices: space-filling curves for domains with unequal side lengths
• Balancing cyclic \(R\)-ary Gray codes. II.
• Locality and bounding-box quality of two-dimensional space-filling curves
• Towards optimal locality in mesh-indexings
• On multidimensional curves with Hilbert property
• Balancing cyclic \(R\)-ary Gray codes
• Mixed-Radix Gray Codes in Lee Metric
• Four-Dimensional Hilbert Curves for R-Trees
• Using multiset discrimination to solve language processing problems without hashing
• Attribute value reordering for efficient hybrid OLAP

Cited In (2)

• Iterated local search for consecutive block minimization
• Exponential neighborhood search for consecutive block minimization

Uses Software

• Maxima

This page was built for publication: Reordering columns for smaller indexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q545370)