Index compression through document reordering

No abstract is available for this paper.

• Publication year

  2002

• Venue

  Proceedings DCC 2002. Data Compression Conference

• Publication date

  2002-04-02

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1109/DCC.2002.999972
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Towards compressing Web graphs

  2001cited by this paper
• Managing Gigabytes—Compressing and Indexing Documents and Images (Second Edition)

  2001cited by this paper
• Managing gigabytes (2nd ed.): compressing and indexing documents and images

  1999cited by this paper
• Subquadratic Approximation Algorithms for Clustering Problems in High Dimensional Spaces

  1999cited by this paper
• Overview of the Eighth Text REtrieval Conference (TREC-8)

  1999cited by this paper
• Managing Gigabytes: Compressing and Indexing Documents and Images

  1999cited by this paper
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs

  1998cited by this paper
• Syntactic Clustering of the Web

  1997cited by this paper
• Modeling word occurrences for the compression of concordances

  1997cited by this paper
• Exploiting clustering in inverted file compression

  1996cited by this paper
• Markov models for clusters in concordance compression

  1994cited by this paper
• Run-length encodings.

  1966cited by this paper
• Run-length encodings (Corresp.)

  1966cited by this paper

• Score-Fitted Indexes and Constant Length Indexes for Information Retrieval

  2025cites this paper
• Tradeoff Options for Bipartite Graph Partitioning

  2023cites this paper
• Meta-colored compacted de Bruijn graphs

  2023cites this paper
• Profiling and Visualizing Dynamic Pruning Algorithms

  2023cites this paper
• Index-Based Batch Query Processing Revisited

  2023cites this paper
• Cost-Effective Updating of Distributed Reordered Indexes

  2021cites this paper
• Faster Index Reordering with Bipartite Graph Partitioning

  2021cites this paper
• Increase the Speed of Search Index in the Duplicate Text Detection Systems

  2020cites this paper
• Comparison between text compression algorithms in biological sequences

  2020cites this paper
• Techniques for Inverted Index Compression

  2019influential citation
• Polylogarithmic Guarantees for Generalized Reordering Buffer Management

  2019cites this paper
• PISA: Performant Indexes and Search for Academia

  2019cites this paper
• Forward Index Compression for Instance Retrieval in an Augmented Reality Application

  2019cites this paper
• The Capocelli Prize

  2019cites this paper
• Compressing Inverted Indexes with Recursive Graph Bisection: A Reproducibility Study

  2019cites this paper
• An Experimental Study of Index Compression and DAAT Query Processing Methods

  2019cites this paper
• Document Reordering for Faster Intersection

  2019cites this paper
• FlexSaaS

  2019cites this paper
• Graph compression using heuristic-based reordering

  2018cites this paper
• RStore: A Distributed Multi-Version Document Store

  2018cites this paper
• Scalable Graph Learning for Anti-Money Laundering: A First Look

  2018cites this paper
• Split-Lists and Initial Thresholds for WAND-based Search

  2018influential citation
• Managing and Querying Multi-versioned Documents using a Distributed Key-Value Store

  2018cites this paper
• Elias Revisited: Group Elias SIMD Coding

  2018cites this paper
• Hybrid compression of inverted lists for reordered document collections

  2018cites this paper
• Reordering Buffers with Logarithmic Diameter Dependency for Trees

  2017cites this paper
• Small-Term Distribution for Disk-Based Search

  2017influential citation
• Document Reordering is Good, Especially for e-Commerce

  2017cites this paper
• Reordering Buffer Management with a Logarithmic Guarantee in General Metric Spaces

  2017cites this paper
• Space Efficient Data Structures for N-gram Retrieval

  2017cites this paper
• A Review of Hierarchal Clustering Algorithm and Evaluation

  2017cites this paper
• I/O-Model

  2016cites this paper
• Compressing Graphs and Indexes with Recursive Graph Bisection

  2016cites this paper
• Leveraging Context-Free Grammar for Efficient Inverted Index Compression

  2016cites this paper
• Intersections of Inverted Lists

  2016cites this paper
• Scalability Challenges in Web Search Engines

  2015cites this paper
• An Improved Competitive Algorithm for Reordering Buffer Management

  2015influential citation
• Compressing Yahoo Mail

  2015cites this paper
• Web Optimization Using Web Mining Technique

  2015cites this paper
• On the Randomized Competitive Ratio of Reordering Buffer Management with Non-Uniform Costs

  2015cites this paper
• Weighted Reordering Buffer Improved via Variants of Knapsack Covering Inequalities

  2015cites this paper
• Distribution by Document Size

  2014cites this paper
• Online Stochastic Reordering Buffer Scheduling

  2014cites this paper
• Common Neighbor Query-Friendly Triangulation-Based Large-Scale Graph Compression

  2014cites this paper
• Data Structures for Fast Access Control in ECM Systems

  2014influential citation
• New Approximations for Reordering Buffer Management

  2014cites this paper
• Compression Schemes with Data Reordering for Ordered Data

  2014influential citation
• Integrating Skips and Bitvectors for List Intersection

  2014cites this paper
• Skewed partial bitvectors for list intersection

  2014cites this paper
• New algorithms for the reordering buffer management problem

  2014cites this paper
• Lower and upper bounds for online algorithms with advice

  2014cites this paper
• What, where, and when: keyword search with spatio-temporal ranges

  2014cites this paper
• Using rating matrix compression techniques to speed up collaborative recommendations

  2013influential citation
• Efficient Visualization of Large-Scale Data Tables through Reordering and Entropy Minimization

  2013cites this paper
• Bitlist: New Full-text Index for Low Space Cost and Efficient Keyword Search

  2013cites this paper
• Query-time optimization techniques for structured queries in information retrieval

  2013cites this paper
• An Improved Competitive Algorithm for Reordering Buffer Management

  2013cites this paper
• Big data algorithms for visualization and supervised learning

  2013cites this paper
• Document identifier reassignment and run-length-compressed inverted indexes for improved search performance

  2013cites this paper
• International Conference on Computational Science , ICCS 2013 Distributing e ffi ciently the Block-Max WAND algorithm

  2013cites this paper
• Reordering buffer management with advice

  2013cites this paper
• A Constant Factor Approximation Algorithm for Reordering Buffer Management

  2012cites this paper
• Optimal online buffer scheduling for block devices

  2012cites this paper
• Quasi-succinct indices

  2012influential citation
• A Bicriteria Approximation for the Reordering Buffer Problem

  2012cites this paper
• Index Compression

  2012cites this paper
• Advanced rank/select data structures: succinctness, bounds and applications

  2012cites this paper
• Novel Web Usage Mining for Web Mining Techniques

  2012cites this paper
• Yet Another Sorting-Based Solution to the Reassignment of Document Identifiers

  2012cites this paper
• A Distributed In-Memory SPARQL Query Processor based on Message Passing

  2012cites this paper
• Almost tight bounds for reordering buffer management

  2011cites this paper
• On the Impact of Random Index-Partitioning on Index Compression

  2011cites this paper
• Inverted index compression via online document routing

  2011cites this paper
• Effect of different docid orderings on dynamic pruning retrieval strategies

  2011cites this paper
• Faster temporal range queries over versioned text

  2011cites this paper
• Efficient Parallel Lists Intersection and Index Compression Algorithms using Graphics Processing Units

  2011cites this paper
• Optimize Document Identifier Assignment for Inverted Index Compression

  2010cites this paper
• Index compression and redundancy elimination in large textual collections

  2010cites this paper
• Inverted Index Compression for Scalable Image Matching

  2010cites this paper
• A framework for hierarchical clustering based indexing in search engines

  2010cites this paper
• XML compression improvements based on the clustering of elements

  2010cites this paper
• Scalable techniques for document identifier assignment in inverted indexes

  2010cites this paper
• An improved competitive algorithm for reordering buffer management

  2010cites this paper
• Document Compression Improvements Based on Data Clustering

  2010cites this paper
• Engineering basic algorithms of an in-memory text search engine

  2010cites this paper
• Improved index compression techniques for versioned document collections

  2010cites this paper
• Permuting Web Graphs

  2009cites this paper
• Efficient k-word proximity search

  2009cites this paper
• Permuting Web and Social Graphs

  2009cites this paper
• Algorithms and data structures for in-memory text search engines

  2009cites this paper
• Compressing term positions in web indexes

  2009cites this paper
• Improving the efficiency of search engines: Strategies for focused crawling, searching, and index pruning (Arama motorlarının verimliliğini artırmak: Odaklanmış tarama, arama ve indeks budama stratejileri)

  2009cites this paper
• Inverted index compression and query processing with optimized document ordering

  2009cites this paper
• Web-graph pre-compression for similarity based algorithms

  2009influential citation
• Compressed web indexes

  2009cites this paper
• Alphabet Partitioning for Compressed Rank/Select and Applications

  2009cites this paper
• Efficient Fully-Compressed Sequence Representations

  2009cites this paper
• On compressing social networks

  2009influential citation
• Entry Pairing in Inverted File

  2009cites this paper
• Compact full-text indexing of versioned document collections

  2009influential citation