Lore: a database management system for semistructured data
ACM SIGMOD Record
Compact labeling schemes for ancestor queries
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
XRel: a path-based approach to storage and retrieval of XML documents using relational databases
ACM Transactions on Internet Technology (TOIT)
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
A comparison of labeling schemes for ancestor queries
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Storing and querying ordered XML using a relational database system
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Indexing and Querying XML Data for Regular Path Expressions
Proceedings of the 27th International Conference on Very Large Data Bases
A Fast Index for Semistructured Data
Proceedings of the 27th International Conference on Very Large Data Bases
On labeling schemes for the semantic web
WWW '03 Proceedings of the 12th international conference on World Wide Web
IMAX: Incremental Maintenance of Schema-Based XML Statistics
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
BOXes: Efficient Maintenance of Order-Based Labeling for Dynamic XML Data
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Lazy XML updates: laziness as a virtue, of update and structural join efficiency
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Querying and maintaining ordered XML data using relational databases
ADC '05 Proceedings of the 16th Australasian database conference - Volume 39
From region encoding to extended dewey: on efficient processing of XML twig pattern matching
VLDB '05 Proceedings of the 31st international conference on Very large data bases
QED: a novel quaternary encoding to completely avoid re-labeling in XML updates
Proceedings of the 14th ACM international conference on Information and knowledge management
Dynamic labeling schemes for ordered XML based on type information
ADC '06 Proceedings of the 17th Australasian Database Conference - Volume 49
Node labeling schemes for dynamic XML documents reconsidered
Data & Knowledge Engineering
A Persistent Labeling Scheme for Dynamic Ordered XML Trees
WI '06 Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence
MedTAKMI-CDI: interactive knowledge discovery for clinical decision intelligence
IBM Systems Journal
Dynamic interval-based labeling scheme for efficient XML query and update processing
Journal of Systems and Software
A method for online analytical processing of text data
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Efficient updates in dynamic XML data: from binary string to quaternary string
The VLDB Journal — The International Journal on Very Large Data Bases
On incremental maintenance of 2-hop labeling of graphs
Proceedings of the 17th international conference on World Wide Web
Efficient storage scheme and query processing for supply chain management using RFID
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
An integrated access control for securely querying and updating XML data
ADC '08 Proceedings of the nineteenth conference on Australasian database - Volume 75
Access Control Labeling Scheme for Efficient Secure XML Query Processing
KES '08 Proceedings of the 12th international conference on Knowledge-Based Intelligent Information and Engineering Systems, Part II
Prefix based numbering schemes for XML: techniques, applications and performances
Proceedings of the VLDB Endowment
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
A Uniform Framework for Ad-Hoc Indexes to Answer Reachability Queries on Large Graphs
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
A Uniform Framework for Ad-Hoc Indexes to Answer Reachability Queries on Large Graphs
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
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
OrdPathX: Supporting Two Dimensions of Node Insertion in XML Data
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
OTwig: An Optimised Twig Pattern Matching Approach for XML Databases
SOFSEM '10 Proceedings of the 36th Conference on Current Trends in Theory and Practice of Computer Science
BPI: XML query evaluation using bitmapped path indices
Proceedings of the 2009 EDBT/ICDT Workshops
An Optimized Processing of Parent-Child Structural Join
Proceedings of the 2010 conference on Information Modelling and Knowledge Bases XXI
Desirable properties for XML update mechanisms
Proceedings of the 2010 EDBT/ICDT Workshops
An XML publish/subscribe algorithm implemented by relational operators
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
An efficient encoding and labeling for dynamic XML data
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Benchmarking holistic approaches to XML tree pattern query processing
DASFAA'10 Proceedings of the 15th international conference on Database systems for advanced applications
Light-weight access control scheme for XML data
KES'10 Proceedings of the 14th international conference on Knowledge-based and intelligent information and engineering systems: Part II
EBSL: supporting deleted node label reuse in XML
XSym'10 Proceedings of the 7th international XML database conference on Database and XML technologies
Efficiently querying XML documents stored in RDBMS in the presence of Dewey-based labeling scheme
ACIIDS'10 Proceedings of the Second international conference on Intelligent information and database systems: Part I
Indexing and querying XML using extended Dewey labeling scheme
Data & Knowledge Engineering
LLS: level-based labeling scheme for XML databases
Proceedings of the 2010 Conference of the Center for Advanced Studies on Collaborative Research
SIAM Journal on Computing
Efficient access control labeling scheme for secure XML query processing
Computer Standards & Interfaces
Processing keyword search on XML: a survey
World Wide Web
Predicting the optimal ad-hoc index for reachability queries on graph databases
Proceedings of the 20th ACM international conference on Information and knowledge management
Query answering on trajectory cuboids using prime numbers encodings
Proceedings of the 15th Symposium on International Database Engineering & Applications
An efficient scheme to completely avoid re-labeling in XML updates
WISE'06 Proceedings of the 7th international conference on Web Information Systems
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
Adapting prime number labeling scheme for directed acyclic graphs
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
SOFSEM'06 Proceedings of the 32nd conference on Current Trends in Theory and Practice of Computer Science
Full-text and structural XML indexing on b+-tree
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
Dynamic range labeling for XML trees
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
An improved prefix labeling scheme: a binary string approach for dynamic ordered XML
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
XQuery-Based TV-Anytime metadata management
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
A path-based labeling scheme for efficient structural join
XSym'05 Proceedings of the Third international conference on Database and XML Technologies
Efficient access control for secure XML query processing in data streams
CRITIS'07 Proceedings of the Second international conference on Critical Information Infrastructures Security
Efficient and effective query answering for trajectory cuboids
FQAS'11 Proceedings of the 9th international conference on Flexible Query Answering Systems
An encoding scheme based on fractional number for querying and updating XML data
Journal of Systems and Software
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
Information Processing and Management: an International Journal
A dynamic labeling scheme using vectors
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
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 evaluation of nearest common ancestor in XML twig queries using tree-unaware RDBMS
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
ANDES: efficient evaluation of NOT-twig queries in relational databases
The VLDB Journal — The International Journal on Very Large Data Bases
A proposal of storage scheme for supply chain management
Proceedings of the 14th International Conference on Information Integration and Web-based Applications & Services
Dynamically querying possibilistic XML data
Information Sciences: an International Journal
Generalized Hybrid Encoding of Polyhierarchical Structures
Fundamenta Informaticae - To Andrzej Skowron on His 70th Birthday
Hi-index | 0.00 |
Efficient evaluation of XML queries requires thedetermination of whether a relationship exists betweentwo elements. A number of labeling schemes have beendesigned to label the element nodes such that therelationships between nodes can be easily determinedby comparing their labels. With the increasedpopularity of XML on the web, finding a labelingscheme that is able to support order-sensitive queriesin the presence of dynamic updates becomes urgent. Inthis paper, we propose a new labeling scheme thattakes advantage of the unique property of primenumbers to meet this need. The global order of thenodes can be captured by generating simultaneouscongruence values from the prime number node labels.Theoretical analysis of the label size requirements forthe various labeling schemes is given. Experimentresults indicate that the prime number labeling schemeis compact compared to existing dynamic labelingschemes, and provides efficient support to order-sensitivequeries and updates.