Sciweavers

58 search results - page 5 / 12
» Labeling and Querying Dynamic XML Trees
Sort
View
SSDBM
2002
IEEE
122views Database» more  SSDBM 2002»
14 years 12 days ago
ATreeGrep: Approximate Searching in Unordered Trees
An unordered labeled tree is a tree in which each node has a string label and the parent-child relationship is significant, but the order among siblings is unimportant. This pape...
Dennis Shasha, Jason Tsong-Li Wang, Huiyuan Shan, ...
DASFAA
2007
IEEE
135views Database» more  DASFAA 2007»
14 years 1 months ago
A Development of Hash-Lookup Trees to Support Querying Streaming XML
Abstract. The rapid growth in the amount of XML data and the development of publish-subscribe systems have led to great interest in processing streaming XML data. We propose the Qs...
James Cheng, Wilfred Ng
WEBDB
2005
Springer
101views Database» more  WEBDB 2005»
14 years 29 days ago
T-SIX: An Indexing System for XML Siblings
We present a system for efficient indexed querying of XML documents, enhanced with sibling operations. R-tree index proposed in [5] has a very high cost for the following-sibling...
SungRan Cho
CIAC
2006
Springer
79views Algorithms» more  CIAC 2006»
13 years 11 months ago
Matching Subsequences in Trees
Abstract. Given two rooted, labeled trees P and T the tree path subsequence problem is to determine which paths in P are subsequences of which paths in T. Here a path begins at the...
Philip Bille, Inge Li Gørtz
CORR
2006
Springer
113views Education» more  CORR 2006»
13 years 7 months ago
The Tree Inclusion Problem: In Linear Space and Faster
Given two rooted, ordered, and labeled trees P and T the tree inclusion problem is to determine if P can be obtained from T by deleting nodes in T. This problem has recently been ...
Philip Bille, Inge Li Gørtz