DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Path sharing and predicate evaluation for high-performance XML filtering
ACM Transactions on Database Systems (TODS)
AFilter: adaptable XML filtering with prefix-caching suffix-clustering
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
An indexing method for wireless broadcast XML data
Information Sciences: an International Journal
Two-Tier Air Indexing for On-Demand XML Data Broadcast
ICDCS '09 Proceedings of the 2009 29th IEEE International Conference on Distributed Computing Systems
A Novel Air Index Scheme for Twig Queries in On-Demand XML Data Broadcast
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
On-demand data broadcasting for data items with time constraints on multiple broadcast channels
DASFAA'10 Proceedings of the 15th international conference on Database systems for advanced applications
Energy-conserving fragment methods for skewed XML data access in push-based broadcast
WAIM'11 Proceedings of the 12th international conference on Web-age information management
Efficient stream organization for wireless broadcasting of XML data
ASIAN'05 Proceedings of the 10th Asian Computing Science conference on Advances in computer science: data management on the web
An effective, efficient XML data broadcasting method in a mobile wireless network
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication
Hi-index | 0.00 |
XML data broadcast is an efficient way to deliver semi-structured information in wireless mobile environment. In the literature, many approaches have been proposed to improve the performance of XML data broadcast. However, due to the appearance of wildcard "*" and double slash "//" in queries, their performance deteriorates. Consequently, in this paper, we propose a novel air indexing method called Deterministic Finite Automaton-based Index (abbreviated as DFAI) on the XPath queries. Different from existing approaches which build index based on XML documents, we propose to build the index based on the queries submitted by users. The new index treating the XPath queries with "*" or "//" as a DFA actually improves the efficiency of broadcast system significantly. We further propose an efficient compression strategy to reduce the index size of DFAI as well. Experiment results show that our new index method achieves a much better performance in terms of both access time and tuning time when compared with existing approaches.