Sciweavers

757 search results - page 39 / 152
» Topical query decomposition
Sort
View
ICPP
2006
IEEE
15 years 10 months ago
A Formal Analysis of Space Filling Curves for Parallel Domain Decomposition
Space filling curves (SFCs) are widely used for parallel domain decomposition in scientific computing applications. The proximity preserving properties of SFCs are expected to k...
Srikanta Tirthapura, Sudip Seal, Srinivas Aluru
FOCS
1991
IEEE
15 years 7 months ago
Dynamic Three-Dimensional Linear Programming
We perform linear programming optimizations on the intersection of k polyhedra in R3 , represented by their outer recursive decompositions, in expected time O(k log k log n + √ ...
David Eppstein
CORR
2006
Springer
125views Education» more  CORR 2006»
15 years 3 months ago
10^(10^6) Worlds and Beyond: Efficient Representation and Processing of Incomplete Information
We present a decomposition-based approach to managing probabilistic information. We introduce world-set decompositions (WSDs), a space-efficient and complete representation system ...
Lyublena Antova, Christoph Koch, Dan Olteanu
119
Voted
ITCC
2002
IEEE
15 years 8 months ago
Analysis of Combining Multiple Query Representations with Varying Lengths in a Single Engine
We examine the issues of combining multiple query representations in a single IR engine. Differing query representations are used to retrieve different documents. Thus, when combi...
Abdur Chowdhury, Steven M. Beitzel, Eric C. Jensen
117
Voted
ISCI
2008
93views more  ISCI 2008»
15 years 3 months ago
Safety, domain independence and translation of complex value database queries
This paper considers the theory of database queries on the complex value data model with external functions. Motivated by concerns regarding query evaluation, we first identify re...
Hong-Cheu Liu, Jeffrey Xu Yu, Weifa Liang