8 search results - page 2 / 2 » Incremental Construction and Maintenance of Minimal Finite-S... |
CLIN
2003
13 years 6 months ago
2003
This paper presents an efficient algorithm for the incremental construction of a minimal acyclic sequential transducer (ST) from a list of input and output strings. The algorithm...
DASFAA
2011
IEEE
12 years 8 months ago
2011
IEEE
Abstract. Graph-structured databases have numerous recent applications including the Semantic Web, biological databases and XML, among many others. In this paper, we study the main...
SIGMOD
1995
ACM
13 years 8 months ago
1995
ACM
We study the problem of e cient maintenance of materialized views that may contain duplicates. This problem is particularly important when queries against such views involve aggre...