Principles of transaction-oriented database recovery
ACM Computing Surveys (CSUR)
Evaluating queries with generalized path expressions
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Lore: a database management system for semistructured data
ACM SIGMOD Record
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The notions of consistency and predicate locks in a database system
Communications of the ACM
Transaction Processing: Concepts and Techniques
Transaction Processing: Concepts and Techniques
The Architecture of the Dalí Main-Memory Storage Manager
Multimedia Tools and Applications
Concurrency control issues in nested transactions
The VLDB Journal — The International Journal on Very Large Data Bases
System M: A Transaction Processing Testbed for Memory Resident Data
IEEE Transactions on Knowledge and Data Engineering
Main Memory Database Systems: An Overview
IEEE Transactions on Knowledge and Data Engineering
Optimizing Regular Path Expressions Using Graph Schemas
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
A Study of Index Structures for Main Memory Database Management Systems
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Relational Databases for Querying XML Documents: Limitations and Opportunities
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
A Fast Index for Semistructured Data
Proceedings of the 27th International Conference on Very Large Data Bases
Quilt: An XML Query Language for Heterogeneous Data Sources
Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases
XML subtree reconstruction from relational storage of XML documents
Data & Knowledge Engineering
Adaptive Index Utilization in Memory-Resident Structural Joins
IEEE Transactions on Knowledge and Data Engineering
Hi-index | 0.00 |
eXtensible Markup Language (XML) is fast becoming the common electronic data interchange language between applications. In this paper, we describe a database engine called 'Db4XML', which provides storage for XML documents in native format. Db4XML is a high performance, main memory resident database engine. Db4XML is being used as a testbed for comparing various query evaluation techniques. The use of wild card (*, ?, '//', etc.) in the path expressions of a query allows users to query documents whose structural information is not available. This paper lists different techniques that can be used to evaluate generalized path expressions (GPE) and presents a performance comparison of the same. A preliminary performance study of the effect of using concurrency control techniques on the various query evaluation techniques is also performed. This paper briefly discusses a suitable recovery technique for the database engine.