XIR: cache invalidation strategy for xml data in mobile environments
MobiDE '07 Proceedings of the 6th ACM international workshop on Data engineering for wireless and mobile access
Extended abstract: towards verifying semistructured data
APCCM '07 Proceedings of the fourth Asia-Pacific conference on Comceptual modelling - Volume 67
Efficient updates in dynamic XML data: from binary string to quaternary string
The VLDB Journal — The International Journal on Very Large Data Bases
Dynamic Labelling Scheme for XML Data Processing
OTM '08 Proceedings of the OTM 2008 Confederated International Conferences, CoopIS, DOA, GADA, IS, and ODBASE 2008. Part II on On the Move to Meaningful Internet Systems
Efficient Secure Labeling Method under Dynamic XML Data Streams
IWSEC '08 Proceedings of the 3rd International Workshop on Security: Advances in Information and Computer Security
An efficient XML encoding and labeling method for query processing and updating on dynamic XML data
Journal of Systems and Software
DDE: from dewey to a fully dynamic XML labeling scheme
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
A Low-Storage-Consumption XML Labeling Method for Efficient Structural Information Extraction
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Desirable properties for XML update mechanisms
Proceedings of the 2010 EDBT/ICDT Workshops
On label stream partition for efficient holistic twig join
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Development of a software tool for healthcare data interchange
Proceedings of the 1st ACM International Health Informatics Symposium
Dynamic reasoning on XML updates
Proceedings of the 14th International Conference on Extending Database Technology
SIAM Journal on Computing
Efficient access control labeling scheme for secure XML query processing
Computer Standards & Interfaces
Reuse or never reuse the deleted labels in XML query processing based on labeling schemes
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Efficient label encoding for range-based dynamic XML labeling schemes
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
An encoding scheme based on fractional number for querying and updating XML data
Journal of Systems and Software
Exploiting and Maintaining Materialized Views for XML Keyword Queries
ACM Transactions on Internet Technology (TOIT)
An efficient encoding and labeling scheme for dynamic XML data
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
Efficient labeling scheme for dynamic XML trees
Information Sciences: an International Journal
Dynamically querying possibilistic XML data
Information Sciences: an International Journal
Hi-index | 0.00 |
It is important to process the updates when nodes are inserted into or deleted from the XML tree. All the existing labeling schemes have high update cost, thus in this paper we propose a novel Compact Dynamic Binary String (CDBS) encoding to efficiently process the updates. CDBS has two important properties which form the foundations of this paper: (1) CDBS supports that codes can be inserted between any two consecutive CDBS codes with the orders kept and without re-encoding the existing codes; (2) CDBS is orthogonal to specific labeling schemes, thus it can be applied broadly to different labeling schemes or other applications to efficiently process the updates. We report our experimental results to show that our CDBS is superior to previous approaches to process updates in terms of the number of nodes to re-label and the time for updating.