A grammar-based approach towards unifying hierarchical data models
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
ACM SIGMOD Record
A query language and optimization techniques for unstructured data
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
GraphLog: a visual formalism for real life recursion
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
WWW '99 Proceedings of the eighth international conference on World Wide Web
Journal of the ACM (JACM)
DTD inference for views of XML data
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
On wrapping query languages and efficient XML integration
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
A relational model of data for large shared data banks
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
Navigation-Driven Evaluation of Virtual Mediated Views
EDBT '00 Proceedings of the 7th International Conference on Extending Database Technology: Advances in Database Technology
The AQUA Approach to Querying Lists and Trees in Object-Oriented Databases
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Relational Databases for Querying XML Documents: Limitations and Opportunities
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
XDuce: A Typed XML Processing Language (Preliminary Report)
Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases
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
FST TCS 2000 Proceedings of the 20th Conference on Foundations of Software Technology and Theoretical Computer Science
XQuery: a query language for XML
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Multi-level operator combination in XML query processing
Proceedings of the eleventh international conference on Information and knowledge management
On Efficient Matching of Streaming XML Documents and Queries
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
EDBT '02 Proceedings of the Worshops XMLDM, MDDE, and YRWS on XML-Based Data Management and Multimedia Engineering-Revised Papers
The VLDB Journal — The International Journal on Very Large Data Bases
Querying structured text in an XML database
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
TIMBER: a native system for querying XML
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Raindrop: a uniform and layered algebraic framework for XQueries on XML streams
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Nested Queries and Quantifiers in an Ordered Context
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Tree logical classes for efficient evaluation of XQuery
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
TOSS: an extension of TAX with ontologies and similarity queries
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Querying XML documents by dynamic shredding
Proceedings of the 2004 ACM symposium on Document engineering
Dynamically Updating XML Data: Numbering Scheme Revisited
World Wide Web
Full-Fledged Algebraic XPath Processing in Natix
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
XPath satisfiability in the presence of DTDs
Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
System RX: one part relational, one part XML
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
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
Accelerating queries by pruning XML documents
Data & Knowledge Engineering
Sync your data: update propagation for heterogeneous protein databases
The VLDB Journal — The International Journal on Very Large Data Bases
Query optimization in XML structured-document databases
The VLDB Journal — The International Journal on Very Large Data Bases
DB2 goes hybrid: integratng native XML and XQuery with relational data and SQL
IBM Systems Journal
Twig2Stack: bottom-up processing of generalized-tree-pattern queries over XML documents
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
A unified approach to structured and XML data modeling and manipulation
Data & Knowledge Engineering
Extended abstract: towards verifying semistructured data
APCCM '07 Proceedings of the fourth Asia-Pacific conference on Comceptual modelling - Volume 67
A transducer-based XML query processor
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
ProTDB: probabilistic data in XML
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Efficiently Querying Large XML Data Repositories: A Survey
IEEE Transactions on Knowledge and Data Engineering
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
The NEXT framework for logical XQuery optimization
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Query rewrite for XML in Oracle XML DB
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
XPath satisfiability in the presence of DTDs
Journal of the ACM (JACM)
Rank-aware XML data model and algebra: towards unifying exact match and similar match in XML
MIV'07 Proceedings of the 7th Conference on 7th WSEAS International Conference on Multimedia, Internet & Video Technologies - Volume 7
Usage-based ranking of distributed XML data
Proceedings of the 2008 ACM symposium on Applied computing
DUMAX: a dual mode algebra for XML queries
Proceedings of the 2nd international conference on Scalable information systems
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Graphs-at-a-time: query language and access methods for graph databases
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Rules for query rewrite in native XML databases
DataX '08 Proceedings of the 2008 EDBT workshop on Database technologies for handling XML information on the web
Expressing OLAP operators with the TAX XML algebra
DataX '08 Proceedings of the 2008 EDBT workshop on Database technologies for handling XML information on the web
XML Based Semantic Data Grid Service
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007
Supporting Proscriptive Metadata in an XML DBMS
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
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
An XML-Based Model for Supporting Context-Aware Query and Cache Management
BNCOD 26 Proceedings of the 26th British National Conference on Databases: Dataspace: The Final Frontier
A relational data harmonization approach to XML
Journal of Information Science
Towards multimodal user interfaces composition based on UsiXML and MBD principles
HCI'07 Proceedings of the 12th international conference on Human-computer interaction: intelligent multimodal interaction environments
Tasks models merging for high-level component composition
HCI'07 Proceedings of the 12th international conference on Human-computer interaction: interaction design and usability
TGV: a tree graph view for modeling untyped XQuery
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Finding an application-appropriate model for XML data warehouses
Information Systems
Four lessons in versatility or how query languages adapt to the web
Semantic techniques for the web
Semantic aware RSS query algebra
Proceedings of the 12th International Conference on Information Integration and Web-based Applications & Services
Full-text capabilities for querying XML repositories: a formal model
ICCOMP'06 Proceedings of the 10th WSEAS international conference on Computers
XML based semantic query mechanism on grid
ISPA'06 Proceedings of the 2006 international conference on Frontiers of High Performance Computing and Networking
An XML query mechanism with ontology integration
ISPA'05 Proceedings of the 2005 international conference on Parallel and Distributed Processing and Applications
XML query processing and optimization
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
Prune XML before you search it: XML transformations for query optimization
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
A formalism of XML restructuring operations
ASWC'06 Proceedings of the First Asian conference on The Semantic Web
Algebraic semantics of XML schema
ADBIS'05 Proceedings of the 9th East European conference on Advances in Databases and Information Systems
Kappa-join: efficient execution of existential quantification in XML query languages
XSym'06 Proceedings of the 4th international conference on Database and XML Technologies
QoSA'10 Proceedings of the 6th international conference on Quality of Software Architectures: research into Practice - Reality and Gaps
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
Efficiently processing XML queries over fragmented repositories with partix
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
Towards algebraic query optimisation for XQuery
Journal on Data Semantics VII
Semantic query planning mechanism on XML based web information systems
WISE'06 Proceedings of the 7th international conference on Web Information Systems
Research into verifying semistructured data
ICDCIT'06 Proceedings of the Third international conference on Distributed Computing and Internet Technology
ADBIS'09 Proceedings of the 13th East European conference on Advances in Databases and Information Systems
Quantum logic based MPEG query format algebra
AMR'10 Proceedings of the 8th international conference on Adaptive Multimedia Retrieval: context, exploration, and fusion
Optimising XML---RDF data integration: a formal approach to improve XSPARQL efficiency
ESWC'12 Proceedings of the 9th international conference on The Semantic Web: research and applications
RSS query algebra: Towards a better news management
Information Sciences: an International Journal
An XML Algebra For Online Processing of XML Documents
Proceedings of International Conference on Information Integration and Web-based Applications & Services
Hybrid query execution engine for large attributed graphs
Information Systems
| Hi-index | 0.00 |
Querying XML has been the subject of much recent investigation. A formal bulk algebra is essential for applying database-style optimization to XML queries. We develop such an algebra, called TAX (Tree Algebra for XML), for manipulating XML data, modeled as forests of labeled ordered trees. Motivated both by aesthetic considerations of intuitiveness, and by efficient computability and amenability to optimization, we develop TAX as a natural extension of relational algebra, with a small set of operators. TAX is complete for relational algebra extended with aggregation, and can express most queries expressible in popular XML query languages. It forms the basis for the Timber XML database system currently under development by us.