Sciweavers

2463 search results - page 16 / 493
» Compressing Pattern Databases
Sort
View
ENC
2005
IEEE
14 years 1 months ago
Combining Structural and Textual Contexts for Compressing Semistructured Databases
We describe a compression technique for semistructured documents, called SCMPPM, which combines the Prediction by Partial Matching technique with Structural Contexts Model (SCM) t...
Joaquín Adiego, Pablo de la Fuente, Gonzalo...
ADBIS
2007
Springer
119views Database» more  ADBIS 2007»
14 years 1 months ago
Combining Efficient XML Compression with Query Processing
This paper describes a new XML compression scheme that offers both high compression ratios and short query response time. Its core is a fully reversible transform featuring substit...
Przemyslaw Skibinski, Jakub Swacha
IFIPTCS
2000
13 years 11 months ago
An Index for Two Dimensional String Matching Allowing Rotations
We present an index to search a two-dimensional pattern of size m m in a two-dimensional text of size n n, even when the pattern appears rotated in the text. The index is based on ...
Kimmo Fredriksson, Gonzalo Navarro, Esko Ukkonen
VLDB
2009
ACM
142views Database» more  VLDB 2009»
14 years 7 months ago
Hierarchically compressed wavelet synopses
Dimitris Sacharidis, Antonios Deligiannakis, Timos...
PODS
2008
ACM
113views Database» more  PODS 2008»
14 years 7 months ago
On searching compressed string collections cache-obliviously
Paolo Ferragina, Roberto Grossi, Ankur Gupta, Rahu...