Sciweavers

4397 search results - page 437 / 880
» Relational Algebra Operations
Sort
View
APLAS
2005
ACM
16 years 14 days ago
Using Datalog with Binary Decision Diagrams for Program Analysis
Many problems in program analysis can be expressed naturally and concisely in a declarative language like Datalog. This makes it easy to specify new analyses or extend or compose e...
John Whaley, Dzintars Avots, Michael Carbin, Monic...
SIGMETRICS
2005
ACM
16 years 13 days ago
The performance impact of kernel prefetching on buffer cache replacement algorithms
A fundamental challenge in improving the file system performance is to design effective block replacement algorithms to minimize buffer cache misses. Despite the well-known int...
Ali Raza Butt, Chris Gniady, Y. Charlie Hu
ISSRE
2003
IEEE
16 years 5 days ago
A New Software Testing Approach Based on Domain Analysis of Specifications and Programs
Partition testing is a well-known software testing technique. This paper shows that partition testing strategies are relatively ineffective in detecting faults related to small sh...
Ruilian Zhao, Michael R. Lyu, Yinghua Min
ICDE
2010
IEEE
206views Database» more  ICDE 2010»
15 years 11 months ago
Evaluating skylines in the presence of equijoins
— When a database system is extended with the skyline operator, it is important to determine the most efficient way to execute a skyline query across tables with join operations...
Wen Jin, Michael D. Morse, Jignesh M. Patel, Marti...
SIGMOD
1999
ACM
87views Database» more  SIGMOD 1999»
15 years 11 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...