Sciweavers

2436 search results - page 348 / 488
» Comonadic Notions of Computation
Sort
View
ICALP
2009
Springer
16 years 4 months ago
Decidability of Conjugacy of Tree-Shifts of Finite Type
A one-sided (resp. two-sided) shift of finite type of dimension one can be described as the set of infinite (resp. bi-infinite) sequences of consecutive edges in a finite-state aut...
Nathalie Aubrun, Marie-Pierre Béal
VLDB
2007
ACM
121views Database» more  VLDB 2007»
16 years 4 months ago
Ranked Subsequence Matching in Time-Series Databases
Existing work on similar sequence matching has focused on either whole matching or range subsequence matching. In this paper, we present novel methods for ranked subsequence match...
Wook-Shin Han, Jinsoo Lee, Yang-Sae Moon, Haifeng ...
SIGMOD
2005
ACM
187views Database» more  SIGMOD 2005»
16 years 4 months ago
A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects
This paper proposes a generic framework for monitoring continuous spatial queries over moving objects. The framework distinguishes itself from existing work by being the first to ...
Haibo Hu, Jianliang Xu, Dik Lun Lee
SIGMOD
2003
ACM
150views Database» more  SIGMOD 2003»
16 years 4 months ago
Capturing both Types and Constraints in Data Integration
We propose a framework for integrating data from multiple relational sources into an XML document that both conforms to a given DTD and satisfies predefined XML constraints. The f...
Michael Benedikt, Chee Yong Chan, Wenfei Fan, Juli...
ICFP
2002
ACM
16 years 4 months ago
An expressive, scalable type theory for certified code
We present the type theory LTT, intended to form a basis for typed target languages, providing an internal notion of logical proposition and proof. The inclusion of explicit proof...
Karl Crary, Joseph Vanderwaart