Sciweavers

11397 search results - page 79 / 2280
» A Relational Abstraction for Functions
Sort
View
PODC
1999
ACM
14 years 2 months ago
Liveness-Preserving Simulation Relations
We present a new approach for reasoning about liveness properties of distributed systems, represented as automata. Our approach is based on simulation relations, and requires reas...
Paul C. Attie
POPL
2008
ACM
14 years 10 months ago
Relational inductive shape analysis
alyses are concerned with precise abstractions of the heap to capture detailed structural properties. To do so, they need to build and decompose summaries of disjoint memory regio...
Bor-Yuh Evan Chang, Xavier Rival
ICDE
2006
IEEE
193views Database» more  ICDE 2006»
14 years 11 months ago
On Pushing Multilingual Query Operators into Relational Engines
To effectively support today's global economy, database systems need to manage data in multiple languages simultaneously. While current database systems do support the storag...
A. Kumaran, Pavan K. Chowdary, Jayant R. Haritsa
VLDB
2007
ACM
77views Database» more  VLDB 2007»
14 years 4 months ago
Tracing Lineage Beyond Relational Operators
Tracing the lineage of data is an important requirement for establishing the quality and validity of data. Recently, the problem of data provenance has been increasingly addressed...
Mingwu Zhang, Xiangyu Zhang, Xiang Zhang, Sunil Pr...
CORR
2006
Springer
98views Education» more  CORR 2006»
13 years 10 months ago
Recurrence relations and fast algorithms
We construct fast algorithms for evaluating transforms associated with families of functions which satisfy recurrence relations. These include algorithms both for computing the co...
Mark Tygert