SIGMOD
2005
ACM
14 years 11 months ago
2005
ACM
We study a problem of mining frequently occurring periodic patterns with a gap requirement from sequences. Given a character sequence S of length L and a pattern P of length l, we...
SIGMOD
2005
ACM
14 years 11 months ago
2005
ACM
SIGMOD
2005
ACM
14 years 11 months ago
2005
ACM
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 ...
SIGMOD
2005
ACM
14 years 11 months ago
2005
ACM
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...
SIGMOD
2005
ACM
14 years 11 months ago
2005
ACM
SIGMOD
2005
ACM
14 years 11 months ago
2005
ACM
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...
SIGMOD
2005
ACM
14 years 11 months ago
2005
ACM
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...
SIGMOD
2005
ACM
14 years 11 months ago
2005
ACM
SIGMOD
2005
ACM
14 years 11 months ago
2005
ACM
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 ...
SIGMOD
2005
ACM
14 years 11 months ago
2005
ACM
Caching data by maintaining materialized views typically requires updating the cache appropriately to reflect dynamic source updates. Extensive research has addressed the problem ...