Sciweavers

517 search results - page 73 / 104
» Evaluating XPath Queries on XML Data Streams
Sort
View
90
Voted
ICDM
2002
IEEE
114views Data Mining» more  ICDM 2002»
15 years 5 months ago
Online Algorithms for Mining Semi-structured Data Stream
In this paper, we study an online data mining problem from streams of semi-structured data such as XML data. Modeling semi-structured data and patterns as labeled ordered trees, w...
Tatsuya Asai, Hiroki Arimura, Kenji Abe, Shinji Ka...
205
Voted
SIGMOD
2005
ACM
220views Database» more  SIGMOD 2005»
16 years 21 days ago
Sampling Algorithms in a Stream Operator
Complex queries over high speed data streams often need to rely on approximations to keep up with their input. The research community has developed a rich literature on approximat...
Theodore Johnson, S. Muthukrishnan, Irina Rozenbau...
ICDM
2006
IEEE
154views Data Mining» more  ICDM 2006»
15 years 6 months ago
Mining and Predicting Duplication over Peer-to-Peer Query Streams
Many previous works of data mining user queries in Peer-to-Peer systems focused their attention on the distribution of query contents. However, few has been done towards a better ...
Shicong Meng, Yifeng Shao, Cong Shi, Dingyi Han, Y...
184
Voted
ICDE
2001
IEEE
128views Database» more  ICDE 2001»
16 years 1 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...
89
Voted
DASFAA
2007
IEEE
138views Database» more  DASFAA 2007»
15 years 7 months ago
An Original Semantics to Keyword Queries for XML Using Structural Patterns
XML is by now the de facto standard for exporting and exchanging data on the web. The need for querying XML data sources whose structure is not fully known to the user and the need...
Dimitri Theodoratos, Xiaoying Wu