Shoring up persistent applications
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Algebras for querying text regions (extended abstract)
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Rapid bushy join-order optimization with Cartesian products
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
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
LORE: a Lightweight Object REpository for semistructured data
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
XML-based information mediation with MIX
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
A fast string searching algorithm
Communications of the ACM
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
On supporting containment queries in relational database management systems
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Kweelt: more than just “yet another framework to query XML!”
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
XML data management (panel session): go native or spruce up relational systems?
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Multi-level operator combination in XML query processing
Proceedings of the eleventh international conference on Information and knowledge management
Optimization and Evaluation of Disjunctive Queries
IEEE Transactions on Knowledge and Data Engineering
Using histograms to estimate answer sizes for XML queries
Information Systems - Special issue: Best papers from EDBT 2002
Estimating Answer Sizes for XML Queries
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Tamino - A DBMS designed for XML
Proceedings of the 17th International Conference on Data Engineering
An XML Indexing Structure with Relative Region Coordinate
Proceedings of the 17th International Conference on Data Engineering
Counting Twig Matches in a Tree
Proceedings of the 17th International Conference on Data Engineering
Querying XML Documents Made Easy: Nearest Concept Queries
Proceedings of the 17th 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
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
Estimating the Selectivity of XML Path Expressions for Internet Scale Applications
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
Query Engines for Web-Accessible XML Data
Proceedings of the 27th International Conference on Very Large Data Bases
An Evaluation of Non-Equijoin Algorithms
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Proceedings of the 27th International Conference on Very Large Data Bases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
EDBT '02 Proceedings of the Worshops XMLDM, MDDE, and YRWS on XML-Based Data Management and Multimedia Engineering-Revised Papers
Storing and Querying XML Data in Object-Relational DBMSs
EDBT '02 Proceedings of the Worshops XMLDM, MDDE, and YRWS on XML-Based Data Management and Multimedia Engineering-Revised Papers
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
Evaluating Queries on Structure with eXtended Access Support Relations
Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases
DBPL '01 Revised Papers from the 8th International Workshop on Database Programming Languages
Efficient Complex Query Support for Multiversion XML Documents
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
XML and Object-Relational Database Systems - Enhancing Structural Mappings Based on Statistics
Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Structural Joins: A Primitive for Efficient XML Query Pattern Matching
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Querying XML using structures and keywords in timber
Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval
TIMBER: a native system for querying XML
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
An analysis of XML database solutions for the management of MPEG-7 media descriptions
ACM Computing Surveys (CSUR)
Efficiently supporting order in XML query processing
WIDM '03 Proceedings of the 5th ACM international workshop on Web information and data management
Efficient ordering for XML data
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Towards a formalization of disease-specific ontologies for neuroinformatics
Neural Networks - Special issue: Neuroinformatics
Evaluating lock-based protocols for cooperation on XML documents
ACM SIGMOD Record
Storing XML (with XSD) in SQL Databases: Interplay of Logical and Physical Designs
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Efficient processing of XML twig queries with OR-predicates
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Tree logical classes for efficient evaluation of XQuery
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Lazy query evaluation for Active XML
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Colorful XML: one hierarchy isn't enough
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
On the integration of structure indexes and inverted lists
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Managing XML Data: An Abridged Overview
Computing in Science and Engineering
Storing and querying XML data using denormalized relational databases
The VLDB Journal — The International Journal on Very Large Data Bases
XML Data Stores: Emerging Practices
IEEE Internet Computing
BOXes: Efficient Maintenance of Order-Based Labeling for Dynamic XML Data
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
System RX: one part relational, one part XML
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
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
Benefits of path summaries in an XML query optimizer supporting multiple access methods
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Efficient evaluation of XQuery over streaming data
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Pattern tree algebras: sets or sequences?
VLDB '05 Proceedings of the 31st international conference on Very large data bases
MIX: a meta-data indexing system for XML
VLDB '05 Proceedings of the 31st international conference on Very large data bases
ULoad: choosing the right storage for your XML application
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Efficiently supporting order in XML query processing
Data & Knowledge Engineering - Special issue: WIDM 2003
Sync your data: update propagation for heterogeneous protein databases
The VLDB Journal — The International Journal on Very Large Data Bases
Data Centric Transformations on Non-Integer Iteration Spaces
Proceedings of the 14th International Conference on Parallel Architectures and Compilation Techniques
Storing XML (with XSD) in SQL Databases: Interplay of Logical and Physical Designs
IEEE Transactions on Knowledge and Data Engineering
Meta-data indexing for XPath location steps
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Provenance management in curated databases
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
PTDOM: a schema-aware XML database system for MPEG-7 media descriptions
Software—Practice & Experience - Research Articles
DB2 goes hybrid: integratng native XML and XQuery with relational data and SQL
IBM Systems Journal
Cost-based optimization in DB2 XML
IBM Systems Journal
Dynamic labeling schemes for ordered XML based on type information
ADC '06 Proceedings of the 17th Australasian Database Conference - Volume 49
Answering tree pattern queries using views
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
PATAXÓ: A framework to allow updates through XML views
ACM Transactions on Database Systems (TODS)
XSKETCH synopses for XML data graphs
ACM Transactions on Database Systems (TODS)
Index and storage design in native XML databases
Proceedings of the 43rd annual Southeast regional conference - Volume 1
A co-training framework for searching XML documents
Information Systems
Index structures for matching XML twigs using relational query processors
Data & Knowledge Engineering
A clustering method based on path similarities of XML data
Data & Knowledge Engineering
Automaton meets algebra: a hybrid paradigm for XML stream processing
Data & Knowledge Engineering - Special issue: ER 2003
X2R: a system for managing XML documents and key constraints using RDBMS
ACM-SE 45 Proceedings of the 45th annual southeast regional conference
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
A relative cost model for XQuery
Proceedings of the 2007 ACM symposium on Applied computing
Making database systems usable
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Querying xml with update syntax
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Holistic Join for Generalized Tree Patterns
Information Systems
Mapping, indexing and querying of MPEG-7 descriptors in RDBMS with IXMDB
Data & Knowledge Engineering
NaLIX: A generic natural language search environment for XML data
ACM Transactions on Database Systems (TODS)
Evaluating Universal Quantification in XML
IEEE Transactions on Knowledge and Data Engineering
Efficiently Querying Large XML Data Repositories: A Survey
IEEE Transactions on Knowledge and Data Engineering
MARS: a system for publishing XML from mixed and redundant storage
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Mixed mode XML query processing
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
From tree patterns to generalized tree patterns: on efficient evaluation of XQuery
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
On testing satisfiability of tree pattern queries
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
The NEXT framework for logical XQuery optimization
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
From XML view updates to relational view updates: old solutions to a new problem
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Assigning semantics to partial tree-pattern queries
Data & Knowledge Engineering
Structured materialized views for XML queries
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Sum-max monotonic ranked joins for evaluating top-k twig queries on weighted data graphs
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Querying complex structured databases
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Efficient keyword search over virtual XML views
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
XML data update management in XML-enabled database
Journal of Computer and System Sciences
Expressive query specification through form customization
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Efficient updates in dynamic XML data: from binary string to quaternary string
The VLDB Journal — The International Journal on Very Large Data Bases
Enabling Schema-Free XQuery with meaningful query focus
The VLDB Journal — The International Journal on Very Large Data Bases
INode*: an effective approach for storing XML using relational database
International Journal of Web Engineering and Technology
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Grouping and optimization of XPath expressions in DB2® pureXML
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Structural summaries for efficient XML query processing
Ph.D. '08 Proceedings of the 2008 EDBT Ph.D. workshop
The MPEG-7 Multimedia Database System (MPEG-7 MMDB)
Journal of Systems and Software
A relational model for XML structural joins and their size estimations
Knowledge and Information Systems
Improving query performance on XML documents: a workload-driven design approach
Proceedings of the eighth ACM symposium on Document engineering
XML Storage and Processing on Mobile Devices
WISE '08 Proceedings of the 9th international conference on Web Information Systems Engineering
Usage-driven storage structures for native XML databases
IDEAS '08 Proceedings of the 2008 international symposium on Database engineering & applications
Holistically Stream-based Processing Xtwig Queries
World Wide Web
Automated creation of a forms-based database query interface
Proceedings of the VLDB Endowment
Towards a physical XML independent XQuery/SQL/XML engine
Proceedings of the VLDB Endowment
Some rewrite optimizations of DB2 XQuery navigation
Proceedings of the 17th ACM conference on Information and knowledge management
Information Systems
Efficient XPath query processing
CASCON '08 Proceedings of the 2008 conference of the center for advanced studies on collaborative research: meeting of minds
Efficient keyword search over virtual XML views
The VLDB Journal — The International Journal on Very Large Data Bases
Implementing and Optimizing Fine-Granular Lock Management for XML Document Trees
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Storing semi-structured data on disk drives
ACM Transactions on Storage (TOS)
Designing XML documents from conceptual schemas and workload information
Multimedia Tools and Applications
The promise of solid state disks: increasing efficiency and reducing cost of DBMS processing
C3S2E '09 Proceedings of the 2nd Canadian Conference on Computer Science and Software Engineering
A relational data harmonization approach to XML
Journal of Information Science
BPI-TWIG: XML Twig Query Evaluation
XSym '09 Proceedings of the 6th International XML Database Symposium on Database and XML Technologies
Fragmenting very large XML data warehouses via K-means clustering algorithm
International Journal of Business Intelligence and Data Mining
Workload-aware trie indices for XML
Proceedings of the 18th ACM conference on Information and knowledge management
ASIC: algebra-based structural index comparison
Proceedings of the 18th ACM conference on Information and knowledge management
Semantic clustering of XML documents
ACM Transactions on Information Systems (TOIS)
Essential Performance Drivers in Native XML DBMSs
SOFSEM '10 Proceedings of the 36th Conference on Current Trends in Theory and Practice of Computer Science
Object-relational complex structures for XML storage
Information and Software Technology
An Optimized Processing of Parent-Child Structural Join
Proceedings of the 2010 conference on Information Modelling and Knowledge Bases XXI
Xistree: bottom-up method of XML indexing
BIS'07 Proceedings of the 10th international conference on Business information systems
ENAXS: efficient native XML storage system
APWeb'03 Proceedings of the 5th Asia-Pacific web conference on Web technologies and applications
Extending XML triggers with path-granularity
WISE'07 Proceedings of the 8th international conference on Web information systems engineering
An original semantics to keyword queries for XML using structural patterns
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Sedna: native XML database management system (internals overview)
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
XML: some papers in a haystack
ACM SIGMOD Record
ARAXA: Storing and managing Active XML documents
Web Semantics: Science, Services and Agents on the World Wide Web
XML reconstruction view selection in XML databases: complexity analysis and approximation scheme
COCOA'10 Proceedings of the 4th international conference on Combinatorial optimization and applications - Volume Part II
Key concepts for native XML processing
From active data management to event-based systems and more
A content-aware adaptive storage approach for XML in PXRDB
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
Efficient schema extraction from a large collection of XML documents
Proceedings of the 49th Annual Southeast Regional Conference
Tractable XML data exchange via relations
Proceedings of the 20th ACM international conference on Information and knowledge management
Holistic schema mappings for XML-on-RDBMS
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
MPX: a multiversion concurrency control protocol for XML documents
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
S3: Processing tree-pattern XML queries with all logical operators
Data & Knowledge Engineering
Constructing a generic natural language interface for an XML database
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
A new design for a native XML storage and indexing manager
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
On maintaining XML linking integrity during update
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
LCPC'04 Proceedings of the 17th international conference on Languages and Compilers for High Performance Computing
MemBeR: a micro-benchmark repository for XQuery
XSym'05 Proceedings of the Third international conference on Database and XML Technologies
Index vs. navigation in XPath evaluation
XSym'06 Proceedings of the 4th international conference on Database and XML Technologies
Applying cosine series to XML structural join size estimation
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
ADBIS'06 Proceedings of the 10th East European conference on Advances in Databases and Information Systems
The importance of algebra for XML query processing
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
XMask: an enabled XML management system
ADVIS'06 Proceedings of the 4th international conference on Advances in Information Systems
Algebra-Based identification of tree patterns in XQuery
FQAS'06 Proceedings of the 7th international conference on Flexible Query Answering Systems
Supporting efficient grouping and summary information for semistructured digital libraries
ICADL'06 Proceedings of the 9th international conference on Asian Digital Libraries: achievements, Challenges and Opportunities
Semantic optimization of XQuery by rewriting
ADBIS'09 Proceedings of the 13th East European conference on Advances in Databases and Information Systems
ADBIS'09 Proceedings of the 13th East European conference on Advances in Databases and Information Systems
A faceted taxonomy of semantic integrity constraints for the XML data model
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
Efficient fragmentation of large XML documents
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
Leveraging the storage layer to support XML similarity joins in XDBMSs
ADBIS'12 Proceedings of the 16th East European conference on Advances in Databases and Information Systems
Hierarchical clustering of XML documents focused on structural components
Data & Knowledge Engineering
Computer Methods and Programs in Biomedicine
Towards effective organization of medical data
Proceedings of the 17th Panhellenic Conference on Informatics
XTrigger: XML database trigger
Computer Science - Research and Development
Hi-index | 0.00 |
This paper describes the overall design and architecture of the Timber XML database system currently being implemented at the University of Michigan. The system is based upon a bulk algebra for manipulating trees, and natively stores XML. New access methods have been developed to evaluate queries in the XML context, and new cost estimation and query optimization techniques have also been developed. We present performance numbers to support some of our design decisions. We believe that the key intellectual contribution of this system is a comprehensive set-at-a-time query processing ability in a native XML store, with all the standard components of relational query processing, including algebraic rewriting and a cost-based optimizer.