Sciweavers

1091 search results - page 48 / 219
» Approximation in Databases
Sort
View
SPIRE
1999
Springer
15 years 4 months ago
Cross-Domain Approximate String Matching
Approximate string matching is an important paradigm in domains ranging from speech recognition to information retrieval and molecular biology. In this paper, we introduce a new f...
Daniel P. Lopresti, Gordon T. Wilfong
DKE
2007
119views more  DKE 2007»
14 years 11 months ago
Error minimization in approximate range aggregates
Histogram techniques have been used in many commercial database management systems to estimate a query result size. Recently, it has been shown that they are very effective to su...
Xuemin Lin, Qing Zhang, Yidong Yuan, Qing Liu
PODS
2010
ACM
159views Database» more  PODS 2010»
15 years 1 months ago
On probabilistic fixpoint and Markov chain query languages
We study highly expressive query languages such as datalog, fixpoint, and while-languages on probabilistic databases. We generalize these languages such that computation steps (e....
Daniel Deutch, Christoph Koch, Tova Milo
ICIP
2005
IEEE
15 years 5 months ago
Multispectral loss-less compression using approximation methods
— The large size of multispectral data files is currently a major issue in multispectral imaging. The transmission of multispectral data over networks, as well as the storage of ...
Paolo Pellegri, Gianluca Novati, Raimondo Schettin...
CIDR
2003
134views Algorithms» more  CIDR 2003»
15 years 1 months ago
Approximate Range Selection Queries in Peer-to-Peer Systems
We present an architecture for a data sharing peer-to-peer system where the data is shared in the form of database relations. In general, peer-to-peer systems try to locate exactm...
Abhishek Gupta, Divyakant Agrawal, Amr El Abbadi