Sciweavers

3319 search results - page 253 / 664
» Type Theoretical Databases
Sort
View
ADBIS
2000
Springer
103views Database» more  ADBIS 2000»
15 years 7 months ago
Size Estimation of the Intersection Join between Two Line Segment Datasets
Abstract. In this paper we provide a theoretical framework for estimating the size of the intersection join between two line segment datasets (e.g., roads, railways, utilities). Fo...
Enrico Nardelli, Guido Proietti
IDEAS
1999
IEEE
166views Database» more  IDEAS 1999»
15 years 7 months ago
Recovery Protocols in Multi-Agent Probabilistic Reasoning Systems
In this paper, we introduce a probabilistic relational data model as the basis for developing multi-agent probabilistic reasoning systems. Since our model subsumes the traditional...
Cory J. Butz, S. K. Michael Wong
SIGMOD
1998
ACM
96views Database» more  SIGMOD 1998»
15 years 7 months ago
Approximate Medians and other Quantiles in One Pass and with Limited Memory
We present new algorithms for computing approximate quantiles of large datasets in a single pass. The approximation guarantees are explicit, and apply without regard to the value ...
Gurmeet Singh Manku, Sridhar Rajagopalan, Bruce G....
DEXAW
1998
IEEE
109views Database» more  DEXAW 1998»
15 years 7 months ago
Expressing Dynamics of Mobile Agent Systems Using Ambient Calculus
The mobile agent approach has become popular due to recent developments in the mobile code paradigm and enabling programming technologies. Many existing agentbased systems lack cl...
Peter Stañski, Arkady B. Zaslavsky
AAAI
1998
15 years 4 months ago
Finding Optimal Strategies for Imperfect Information Games
Weexaminethree heuristic algorithms for gameswith imperfect information: Monte-carlo sampling, and two newalgorithms wecall vector minimaxingand payoffreduction minimaxing. Wecomp...
Ian Frank, David A. Basin, Hitoshi Matsubara