Sciweavers

42 search results - page 1 / 9
» Local transformations and conjunctive-query equivalence
Sort
View
PODS
2012
ACM
253views Database» more  PODS 2012»
12 years 1 months ago
Local transformations and conjunctive-query equivalence
Over the past several decades, the study of conjunctive queries has occupied a central place in the theory and practice of database systems. In recent years, conjunctive queries h...
Ronald Fagin, Phokion G. Kolaitis
PODS
2010
ACM
205views Database» more  PODS 2010»
14 years 3 months ago
Positive higher-order queries
We investigate a higher-order query language that embeds operators of the positive relational algebra within the simply-typed λ-calculus. Our language allows one to succinctly de...
Michael Benedikt, Gabriele Puppis, Huy Vu
ICPR
2002
IEEE
14 years 3 months ago
Harmonic Cut and Regularized Centroid Transform for Localization of Subcellular Structures
Two novel computational techniques, harmonic cut and regularized centroid transform, are developed for segmentation of cells and their corresponding substructures observed with an...
Qing Yang, Bahram Parvin
POPL
1995
ACM
14 years 2 months ago
Total Correctness by Local Improvement in Program Transformation
The goal of program transformation is to improve efficiency while preserving meaning. One of the best known transformation techniques is Burstall and Darlington’s unfold-fold me...
David Sands
JAPLL
2010
131views more  JAPLL 2010»
13 years 9 months ago
Algorithmic correspondence and completeness in modal logic. V. Recursive extensions of SQEMA
The previously introduced algorithm SQEMA computes first-order frame equivalents for modal formulae and also proves their canonicity. Here we extend SQEMA with an additional rule...
Willem Conradie, Valentin Goranko, Dimiter Vakarel...