Foundations of programming languages
Foundations of programming languages
XL: an XML programming language for web service specification and composition
Proceedings of the 11th international conference on World Wide Web
The Yin/Yang web: XML syntax and RDF semantics
Proceedings of the 11th international conference on World Wide Web
APEX: an adaptive path index for XML data
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Covering indexes for branching path queries
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Holistic twig joins: optimal XML pattern matching
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Efficient Filtering of XML Documents for Selective Dissemination of Information
VLDB '00 Proceedings of the 26th 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
Querying XML Sources Using an Ontology-Based Mediator
On the Move to Meaningful Internet Systems, 2002 - DOA/CoopIS/ODBASE 2002 Confederated International Conferences DOA, CoopIS and ODBASE 2002
DBPL '01 Revised Papers from the 8th International Workshop on Database Programming Languages
XQuery by the Book: The IPSI XQuery Demonstrator
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
From XML Schema to Relations: A Cost-Based Approach to XML Storage
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Efficient Filtering of XML Documents with XPath Expressions
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Efficient structural joins on indexed XML documents
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
XMark: a benchmark for XML data management
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Sub-document queries over XML with XSQirrel
WWW '05 Proceedings of the 14th international conference on World Wide Web
On the complexity of nonrecursive XQuery and functional query languages on complex values
Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Buffering in query evaluation over XML streams
Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
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
Analytical processing of XML documents: opportunities and challenges
ACM SIGMOD Record
Accelerating queries by pruning XML documents
Data & Knowledge Engineering
Comparative Analysis of XML Compression Technologies
World Wide Web
An efficient algorithm for XML type projection
Proceedings of the 8th ACM SIGPLAN international conference on Principles and practice of declarative programming
Reformulating XPath queries and XSLT queries on XSLT views
Data & Knowledge Engineering
MTree: an XML XPath graph index
Proceedings of the 2006 ACM symposium on Applied computing
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
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
On the complexity of nonrecursive XQuery and functional query languages on complex values
ACM Transactions on Database Systems (TODS)
Forward node-selecting queries over trees
ACM Transactions on Database Systems (TODS)
An indexing method for wireless broadcast XML data
Information Sciences: an International Journal
Bidirectional interpretation of XQuery
Proceedings of the 2007 ACM SIGPLAN symposium on Partial evaluation and semantics-based program manipulation
Holistic Join for Generalized Tree Patterns
Information Systems
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
FluXQuery: an optimizing XQuery processor for streaming XML data
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
XRPC: interoperable and efficient distributed XQuery
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
The GCX system: dynamic buffer minimization in streaming XQuery evaluation
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Bulk data in main memory-based XQuery evaluation
XIME-P '07 Proceedings of the 4th international workshop on XQuery implementation, experience and perspectives
Processing recursive XQuery over XML streams: The Raindrop approach
Data & Knowledge Engineering
Integrating and querying distributed XML data via XLink
Information Systems
Querying xml documents in logic programming*
Theory and Practice of Logic Programming
Commutativity analysis for XML updates
ACM Transactions on Database Systems (TODS)
Semantic query optimization for processing XML streams with minimized memory footprint
DataX '08 Proceedings of the 2008 EDBT workshop on Database technologies for handling XML information on the web
A Program Slicing Based Method to Filter XML/DTD Documents
SOFSEM '07 Proceedings of the 33rd conference on Current Trends in Theory and Practice of Computer Science
Efficiently loading and processing XML streams
IDEAS '08 Proceedings of the 2008 international symposium on Database engineering & applications
Dependable cardinality forecasts for XQuery
Proceedings of the VLDB Endowment
Proceedings of the 17th ACM conference on Information and knowledge management
Constraint-Aware XSLT Evaluation
ER '08 Proceedings of the 27th International Conference on Conceptual Modeling
Improving the Relational Evaluation of XML Queries by Means of Path Summaries
IDEAL '08 Proceedings of the 9th International Conference on Intelligent Data Engineering and Automated Learning
Proceedings of the ACM/IFIP/USENIX 2005 International Conference on Middleware
Efficient keyword search over virtual XML views
The VLDB Journal — The International Journal on Very Large Data Bases
Integrating XQuery and Logic Programming
Applications of Declarative Programming and Knowledge Management
Shifting Predicates to Inner Sub-expressions for XQuery Optimization
Advanced Internet Based Systems and Applications
Detection of corrupted schema mappings in XML data integration systems
ACM Transactions on Internet Technology (TOIT)
How to edit gigabyte XML files on a mobile phone with XAS, RefTrees, and RAXS
Proceedings of the 5th Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking, and Services
An Encoding of XQuery in Prolog
XSym '09 Proceedings of the 6th International XML Database Symposium on Database and XML Technologies
Proceedings of the VLDB Endowment
Schema-based independence analysis for XML updates
Proceedings of the VLDB Endowment
An efficient index lattice for XML query evaluation
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
CSC: supporting queries on compressed cached XML
ADC '09 Proceedings of the Twentieth Australasian Conference on Australasian Database - Volume 92
Efficient evaluation of generalized tree-pattern queries on XML streams
The VLDB Journal — The International Journal on Very Large Data Bases
Destabilizers and independence of XML updates
Proceedings of the VLDB Endowment
Projection for XML update optimization
Proceedings of the 14th International Conference on Extending Database Technology
Case studies in hardware XPath acceleration
Proceedings of the 4th Annual International Conference on Systems and Storage
Extending XQuery for semantic web reasoning
INAP'09 Proceedings of the 18th international conference on Applications of declarative programming and knowledge management
XQuery in the functional-logic language toy
WFLP'11 Proceedings of the 20th international conference on Functional and constraint logic programming
Types and constraints: from relational to XML data
SDKB'10 Proceedings of the 4th international conference on Semantics in data and knowledge bases
Scaling XML query processing: distribution, localization and pruning
Distributed and Parallel Databases
XQuery optimization based on program slicing
Proceedings of the 20th ACM international conference on Information and knowledge management
Commutativity analysis in XML update languages
ICDT'07 Proceedings of the 11th international conference on Database Theory
Patterns and types for querying XML documents
DBPL'05 Proceedings of the 10th international conference on Database Programming Languages
Mapping maintenance in XML p2p databases
DBPL'05 Proceedings of the 10th international conference on Database Programming Languages
Cache consistency in mobile XML databases
WAIM '06 Proceedings of the 7th international conference on Advances in Web-Age Information Management
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 full pattern-based paradigm for XML query processing
PADL'05 Proceedings of the 7th international conference on Practical Aspects of Declarative Languages
Querying along XLinks in XPath/XQuery: situation, applications, perspectives
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
Middleware'05 Proceedings of the ACM/IFIP/USENIX 6th international conference on Middleware
Skeleton automata for FPGAs: reconfiguring without reconstructing
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Type-based detection of XML query-update independence
Proceedings of the VLDB Endowment
Partitioning XML documents for iterative queries
Proceedings of the 16th International Database Engineering & Applications Sysmposium
Partial Evaluation for Distributed XPath Query Processing and Beyond
ACM Transactions on Database Systems (TODS)
Efficient fragmentation of large XML documents
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
Optimizing XML querying using type-based document projection
ACM Transactions on Database Systems (TODS)
A survey on XML streaming evaluation techniques
The VLDB Journal — The International Journal on Very Large Data Bases
Optimizing XML queries: Bitmapped materialized views vs. indexes
Information Systems
XLynx—An FPGA-based XML filter for hybrid XQuery processing
ACM Transactions on Database Systems (TODS) - Invited papers issue
Data & Knowledge Engineering
Hi-index | 0.00 |
XQuery is not only useful to query XML in databases, but also to applications that must process XML documents as files or streams. These applications suffer from the limitations of current main-memory XQuery processors which break for rather small documents. In this paper we propose techniques, based on a notion of projection for XML, which can be used to drastically reduce memory requirements in XQuery processors. The main contribution of the paper is a static analysis technique that can identify at compile time which parts of the input document are needed to answer an arbitrary XQuery. We present a loading algorithm that takes the resulting information to build a projected document, which is smaller than the original document, and on which the query yields the same result. We implemented projection in the Galax XQuery processor. Our experiments show that projection reduces memory requirements by a factor of 20 on average, and is effective for a wide variety of queries. In addition, projection results in some speedup during query evaluation.