Sciweavers

1482 search results - page 113 / 297
» An Algebra for XML Query
Sort
View
ICFP
2009
ACM
14 years 10 months ago
Identifying query incompatibilities with evolving XML schemas
During the life cycle of an XML application, both schemas and queries may change from one version to another. Schema evolutions may affect query results and potentially the validi...
Nabil Layaïda, Pierre Genevès, Vincent...
ICDE
2005
IEEE
134views Database» more  ICDE 2005»
14 years 3 months ago
Index Structures for Matching XML Twigs Using Relational Query Processors
Various index structures have been proposed to speed up the evaluation of XML path expressions. However, existing XML path indices suffer from at least one of three limitations: ...
Zhiyuan Chen, Johannes Gehrke, Flip Korn, Nick Kou...
ICDE
2001
IEEE
128views Database» more  ICDE 2001»
14 years 11 months ago
Counting Twig Matches in a Tree
We describe efficient algorithms for accurately estimating the number of matches of a small node-labeled tree, i.e., a twig, in a large node-labeled tree, using a summary data str...
Zhiyuan Chen, H. V. Jagadish, Flip Korn, Nick Koud...
EDBT
2006
ACM
135views Database» more  EDBT 2006»
14 years 9 months ago
A New Design for a Native XML Storage and Indexing Manager
This paper describes the design and implementation of an XML storage manager for fast and interactive XPath expressions evaluation. This storage manager has two main parts: the XML...
Jihad Boulos, Shant Karakashian
DASFAA
2006
IEEE
152views Database» more  DASFAA 2006»
14 years 3 months ago
Effective Keyword Search in XML Documents Based on MIU
Keyword search is an effective approach for most users to search for information because they do not need to learn complex query languages or the underlying structures of the data....
Jianjun Xu, Jiaheng Lu, Wei Wang 0009, Baile Shi