Results 11 to 20 of about 142,687 (264)
String Indexing with Compressed Patterns [PDF]
ACM Transactions on Algorithms, 2023 Given a string S of length n , the classic string indexing problem is to preprocess S into a compact data structure that supports efficient subsequent pattern queries. In this article, we consider the basic variant where the pattern is given in compressed form and the ...
Philip Bille +2 more
openaire +6 more sources
Indexing compressed text [PDF]
Journal of the ACM, 2005 We design two compressed data structures for the full-text indexing problem that support efficient substring searches using roughly the space required for storing the text in compressed form.Our first compressed data structure retrieves the occ occurrences of a pattern P [1, p
FERRAGINA, PAOLO, G. MANZINI
openaire +3 more sources
Techniques for Inverted Index Compression [PDF]
ACM Computing Surveys, 2020 The data structure at the core of large-scale search engines is the inverted index , which is essentially a collection of sorted integer sequences called inverted lists . Because of the many documents indexed by such engines and stringent performance requirements imposed by the heavy load of ...
Pibiri G. E., Venturini R.
openaire +4 more sources
Compressing relations and indexes [PDF]
Proceedings 14th International Conference on Data Engineering, 2002 We propose a new compression algorithm that is tailored to database applications. It can be applied to a collection of records, and is especially effective for records with many low to medium cardinality fields and numeric fields. In addition, this new technique supports very fast decompression.
Jonathan Goldstein +2 more
openaire +1 more source
Universal compressed text indexing [PDF]
Theoretical Computer Science, 2019 The rise of repetitive datasets has lately generated a lot of interest in compressed self-indexes based on dictionary compression, a rich and heterogeneous family that exploits text repetitions in different ways. For each such compression scheme, several different indexing solutions have been proposed in the last two decades.
Navarro, Gonzalo, Prezza, Nicola
openaire +5 more sources
Compressed Index for Dictionary Matching [PDF]
Data Compression Conference (dcc 2008), 2008 The past few years have witnessed several exciting results on compressed representation of a string T that supports efficient pattern matching, and the space complexity has been reduced to |T| Hk (T) + o (|T| log sigma) bits, where Hk(T) denotes the kth-order empirical entropy of T, and sigma is the size of the alphabet.
Wing-Kai Hon +4 more
openaire +2 more sources
Compressed Indexing for Consecutive Occurrences
CoRR, 2023 The fundamental question considered in algorithms on strings is that of indexing, that is, preprocessing a given string for specific queries. By now we have a number of efficient solutions for this problem when the queries ask for an exact occurrence of a given pattern $P$.
Pawel Gawrychowski +3 more
openaire +5 more sources
Applied Sciences, 2022 In South Korea, Honam High-Speed Railway has a relatively large residual settlement issue and high fines content has been pointed out as one of the causes. Design guidelines regulate not to use soils containing fines content higher than 25%.
Panyabot Kaothon +3 more
doaj +1 more source
Prediction of Compression Index of Marine clay Using Artificial Neural Network and Multilinear Regression Models [PDF]
Journal of Soft Computing in Civil Engineering, 2021 Compression Index (CI) is one of the frequently used soil parameters for the determination of possible settlement. In this study, the Compression Index of Marine clay is predicted using Artificial Neural network (ANN).
Ramachandiran Saisubramanian +1 more
doaj +1 more source
Revista Brasileira de Ciência do Solo, 2006 O conteúdo de água do solo e os sistemas de manejo podem promover alterações em seus parâmetros de compressibilidade. O objetivo deste trabalho foi estudar os efeitos do conteúdo de água e de sistemas de manejo com cana-de-açúcar no grau de compactação e
Apolino José Nogueira da Silva +1 more
doaj +1 more source