Arithmetic coding for data compression
Communications of the ACM
Data compression: the complete reference
Data compression: the complete reference
XMill: an efficient compressor for XML data
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
SilkRoute: trading between relations and XML
Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
Accelerating XPath location steps
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
APEX: an adaptive path index for XML data
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Storing and querying ordered XML using a relational database system
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Optimizing Regular Path Expressions Using Graph Schemas
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Efficiently Publishing Relational Data as XML Documents
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Estimating the Selectivity of XML Path Expressions for Internet Scale Applications
Proceedings of the 27th International Conference on Very Large Data Bases
XGRIND: A Query-Friendly XML Compressor
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Structural function inlining technique for structurally recursive XML queries
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
BLAS: an efficient XPath processing system
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
EXPedite: a system for encoded XML processing
Proceedings of the thirteenth ACM international conference on Information and knowledge management
Supporting efficient query processing on compressed XML files
Proceedings of the 2005 ACM symposium on Applied computing
Comparative Analysis of XML Compression Technologies
World Wide Web
Compressing and searching XML data via two zips
Proceedings of the 15th international conference on World Wide Web
XQueC: A query-conscious compressed XML database
ACM Transactions on Internet Technology (TOIT)
Querying and maintaining a compact XML storage
Proceedings of the 16th international conference on World Wide Web
XTREAM: An efficient multi-query evaluation on streaming XML data
Information Sciences: an International Journal
MQX: multi-query engine for compressed XML data
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
An analysis of XML compression efficiency
Proceedings of the 2007 workshop on Experimental computer science
The Effects of XML Compression on SOAP Performance
World Wide Web
EXEM: Efficient XML data exchange management for mobile applications
Information Systems Frontiers
An analysis of XML binary formats and compression
ecs'07 Experimental computer science on Experimental computer science
BeTrIS: an index system for MPEG-7 streams
EURASIP Journal on Applied Signal Processing
Efficiently Querying Large XML Data Repositories: A Survey
IEEE Transactions on Knowledge and Data Engineering
XTRON: An XML data management system using relational databases
Information and Software Technology
Web document compaction by compressing URI references in RDF and OWL data
Proceedings of the 2nd international conference on Ubiquitous information management and communication
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Efficient memory representation of XML document trees
Information Systems
Service-oriented architecture for mobile applications
Proceedings of the 1st international workshop on Software architectures and mobility
Efficient storage scheme and query processing for supply chain management using RFID
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
XML Storage and Processing on Mobile Devices
WISE '08 Proceedings of the 9th international conference on Web Information Systems Engineering
Finding Frequent Patterns from Compressed Tree-Structured Data
DS '08 Proceedings of the 11th International Conference on Discovery Science
An efficient XML encoding and labeling method for query processing and updating on dynamic XML data
Journal of Systems and Software
An Effective GML Documents Compressor
IEICE - Transactions on Information and Systems
XML compression techniques: A survey and comparison
Journal of Computer and System Sciences
Efficient Data Structure for XML Keyword Search
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Efficient XML usage within wireless sensor networks
Proceedings of the 4th Annual International Conference on Wireless Internet
Compressing and indexing labeled trees, with applications
Journal of the ACM (JACM)
XSym '09 Proceedings of the 6th International XML Database Symposium on Database and XML Technologies
A bi-labeling based XPath processing system
Information Systems
Connecting resource-constrained robots to knowledge-based systems
MIC '08 Proceedings of the 27th IASTED International Conference on Modelling, Identification and Control
Compact data format for advertising and discovery in ubiquitous networks
UCS'07 Proceedings of the 4th international conference on Ubiquitous computing systems
Combining efficient XML compression with query processing
ADBIS'07 Proceedings of the 11th East European conference on Advances in databases and information systems
An efficient encoding and labeling for dynamic XML data
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
XQPoint: a queriable homomorphic XML compressor
IIT'09 Proceedings of the 6th international conference on Innovations in information technology
Data sources selection for XML data sources
International Journal of Intelligent Information and Database Systems
Partial retrieval of compressed semi-structured documents
International Journal of Computer Applications in Technology
Searchable compression of office documents by XML schema subtraction
XSym'10 Proceedings of the 7th international XML database conference on Database and XML technologies
A query-friendly compression for GML documents
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
Interpolative coding of integer sequences supporting log-time random access
Information Processing and Management: an International Journal
Updates on grammar-compressed XML data
BNCOD'11 Proceedings of the 28th British national conference on Advances in databases
Document decomposition for XML compression: a heuristic approach
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
An efficient co-operative framework for multi-query processing over compressed XML data
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Efficient memory representation of XML documents
DBPL'05 Proceedings of the 10th international conference on Database Programming Languages
Recursive application of structural templates to efficiently compress parsed XML
ICWE'05 Proceedings of the 5th international conference on Web Engineering
A resource efficient hybrid data structure for twig queries
XSym'06 Proceedings of the 4th international conference on Database and XML Technologies
DTD-driven structure preserving XML compression
BNCOD'06 Proceedings of the 23rd British National Conference on Databases, conference on Flexible and Efficient Information Handling
Compressing XML documents using recursive finite state automata
CIAA'05 Proceedings of the 10th international conference on Implementation and Application of Automata
An improved data warehouse model for RFID data in supply chain
ACIIDS'12 Proceedings of the 4th Asian conference on Intelligent Information and Database Systems - Volume Part I
Entity Notation: enabling knowledge representations for resource-constrained sensors
Personal and Ubiquitous Computing
A context-dependent XML compression approach to enable business applications on mobile devices
Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing
Data management for mobile Ajax web 2.0 applications
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
Schema Independent XML Compressor
International Journal of Information Retrieval Research
Energy and Latency Efficient Access of Wireless XML Stream
Journal of Database Management
A spatial proximity based compression method for GML documents
WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
Fast multi-update operations on compressed XML data
BNCOD'13 Proceedings of the 29th British National conference on Big Data
Hi-index | 0.00 |
Like HTML, many XML documents are resident on native file systems. Since XML data is irregular and verbose, the disk space and the network bandwidth are wasted. To overcome the verbosity problem, the research on compressors for XML data has been conducted. However, some XML compressors do not support querying compressed data, while other XML compressors which support querying compressed data blindly encode tags and data values using predefined encoding methods. Thus, the query performance on compressed XML data is degraded.In this paper, we propose XPRESS, an XML compressor which supports direct and efficient evaluations of queries on compressed XML data. XPRESS adopts a novel encoding method, called reverse arithmetic encoding, which is intended for encoding label paths of XML data, and applies diverse encoding methods depending on the types of data values. Experimental results with real life data sets show that XPRESS achieves significant improvements on query performance for compressed XML data and reasonable compression ratios. On the average, the query performance of XPRESS is 2.83 times better than that of an existing XML compressor and the compression ratio of XPRESS is 73%.