Sciweavers

3319 search results - page 381 / 664
» Type Theoretical Databases
Sort
View
GIS
2009
ACM
15 years 8 months ago
Multimedia traffic information in vehicular networks
In this paper we consider a novel multimedia application, in which drivers may query multimedia clips captured by smartphones mounted on other vehicles. These multimedia clips vis...
Ouri Wolfson, Bo Xu, Hyung Ju Cho
164
Voted
DBPL
2001
Springer
115views Database» more  DBPL 2001»
15 years 8 months ago
Optimization Properties for Classes of Conjunctive Regular Path Queries
Abstract. We are interested in the theoretical foundations of the optimization of conjunctive regular path queries (CRPQs). The basic problem here is deciding query containment bot...
Alin Deutsch, Val Tannen
SIGMOD
1999
ACM
87views Database» more  SIGMOD 1999»
15 years 8 months ago
On Random Sampling over Joins
A major bottleneck in implementing sampling as a primitive relational operation is the ine ciency ofsampling the output of a query. It is not even known whether it is possible to ...
Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasa...
139
Voted
VLDB
1999
ACM
89views Database» more  VLDB 1999»
15 years 8 months ago
Physical Data Independence, Constraints, and Optimization with Universal Plans
We present an optimization method and algorithm designed for three objectives: physical data independence, semantic optimization, and generalized tableau minimization. The method ...
Alin Deutsch, Lucian Popa, Val Tannen
SIGMOD
1996
ACM
97views Database» more  SIGMOD 1996»
15 years 8 months ago
Bifocal Sampling for Skew-Resistant Join Size Estimation
This paper introduces bifocal sampling, a new technique for estimating the size of an equi-join of two relations. Bifocal sampling classi es tuples in each relation into two group...
Sumit Ganguly, Phillip B. Gibbons, Yossi Matias, A...