Sciweavers

1482 search results - page 122 / 297
» An Algebra for XML Query
Sort
View
DBKDA
2010
IEEE
169views Database» more  DBKDA 2010»
15 years 9 months ago
XLeaf: Twig Evaluation with Skipping Loop Joins and Virtual Nodes
Abstract—XML indexing and search has become an important topic, and twig joins are key building blocks in XML search systems. This paper describes a novel approach using a nested...
Nils Grimsmo, Truls Amundsen Bjørklund, &Os...
WWW
2008
ACM
15 years 3 months ago
Divide, Compress and Conquer: Querying XML via Partitioned Path-Based Compressed Data Blocks
We propose a novel Partition Path-Based (PPB) grouping strategy to store compressed XML data in a stream of blocks. In addition, we employ a minimal indexing scheme called Block S...
Wilfred Ng, Ho Lam Lau, Aoying Zhou
145
Voted
ADC
2008
Springer
112views Database» more  ADC 2008»
15 years 10 months ago
Semantics based Buffer Reduction for Queries over XML Data Streams
With respect to current methods for query evaluation over XML data streams, adoption of certain types of buffering techniques is unavoidable. Under lots of circumstances, the buff...
Chi Yang, Chengfei Liu, Jianxin Li, Jeffrey Xu Yu,...
VLDB
2005
ACM
103views Database» more  VLDB 2005»
15 years 9 months ago
Semantic Query Optimization for XQuery over XML Streams
We study XML stream-specific schema-based optimization. We assume a widely-adopted automata-based execution model for XQuery evaluation. Criteria are established regarding what s...
Hong Su, Elke A. Rundensteiner, Murali Mani
126
Voted
EDBT
2006
ACM
130views Database» more  EDBT 2006»
16 years 4 months ago
Querying and Updating Probabilistic Information in XML
Abstract. We present in this paper a new model for representing probabilistic information in a semi-structured (XML) database, based on the use of probabilistic event variables. Th...
Serge Abiteboul, Pierre Senellart