Sciweavers

SIGMOD
2005
ACM
96views Database» more  SIGMOD 2005»
14 years 11 months ago
Similarity Evaluation on Tree-structured Data
Rui Yang, Panos Kalnis, Anthony K. H. Tung
SIGMOD
2005
ACM
166views Database» more  SIGMOD 2005»
14 years 11 months ago
Substructure Similarity Search in Graph Databases
Advanced database systems face a great challenge raised by the emergence of massive, complex structural data in bioinformatics, chem-informatics, and many other applications. The ...
Xifeng Yan, Philip S. Yu, Jiawei Han
SIGMOD
2005
ACM
77views Database» more  SIGMOD 2005»
14 years 11 months ago
On Joining and Caching Stochastic Streams
We consider the problem of joining data streams using limited cache memory, with the goal of producing as many result tuples as possible from the cache. Many cache replacement heu...
Jun Yang 0001, Junyi Xie, Yuguo Chen
SIGMOD
2005
ACM
136views Database» more  SIGMOD 2005»
14 years 11 months ago
Subsequence Matching on Structured Time Series Data
Huanmei Wu, Betty Salzberg, Gregory C. Sharp, Stev...
SIGMOD
2005
ACM
119views Database» more  SIGMOD 2005»
14 years 11 months ago
DogmatiX Tracks down Duplicates in XML
Duplicate detection is the problem of detecting different entries in a data source representing the same real-world entity. While research abounds in the realm of duplicate detect...
Melanie Weis, Felix Naumann
SIGMOD
2005
ACM
74views Database» more  SIGMOD 2005»
14 years 11 months ago
Online B-tree Merging
Many scenarios involve merging of two B-tree indexes, both covering the same key range. Increasing demand for continuous availability and high performance requires that such mergi...
Xiaowei Sun, Rui Wang 0002, Betty Salzberg, Chendo...
SIGMOD
2005
ACM
88views Database» more  SIGMOD 2005»
14 years 11 months ago
Foundations of probabilistic answers to queries
Dan Suciu, Nilesh N. Dalvi
SIGMOD
2005
ACM
153views Database» more  SIGMOD 2005»
14 years 11 months ago
Multiple Aggregations Over Data Streams
Monitoring aggregates on IP traffic data streams is a compelling application for data stream management systems. The need for exploratory IP traffic data analysis naturally leads ...
Rui Zhang 0003, Nick Koudas, Beng Chin Ooi, Divesh...
SIGMOD
2005
ACM
150views Database» more  SIGMOD 2005»
14 years 11 months ago
Incremental Maintenance of Path Expression Views
Caching data by maintaining materialized views typically requires updating the cache appropriately to reflect dynamic source updates. Extensive research has addressed the problem ...
Arsany Sawires, Jun'ichi Tatemura, Oliver Po, Divy...
SIGMOD
2005
ACM
118views Database» more  SIGMOD 2005»
14 years 11 months ago
RPJ: Producing Fast Join Results on Streams through Rate-based Optimization
We consider the problem of "progressively" joining relations whose records are continuously retrieved from remote sources through an unstable network that may incur temp...
Yufei Tao, Man Lung Yiu, Dimitris Papadias, Marios...