Sciweavers

3368 search results - page 136 / 674
» The Complexity of Query Reliability
Sort
View
113
Voted
CORR
2007
Springer
104views Education» more  CORR 2007»
15 years 2 months ago
Sorting and Selection in Posets
Classical problems of sorting and searching assume an underlying linear ordering of the objects being compared. In this paper, we study a more general setting, in which some pairs...
Constantinos Daskalakis, Richard M. Karp, Elchanan...
AMW
2009
15 years 3 months ago
Identifying Algebraic Properties to Support Optimization of Unary Similarity Queries
Conventional operators for data retrieval are either based on exact matching or on total order relationship among elements. Neither of them is appropriate to manage complex data, s...
Mônica Ribeiro Porto Ferreira, Agma J. M. Tr...
CGF
2004
113views more  CGF 2004»
15 years 2 months ago
Coherent Hierarchical Culling: Hardware Occlusion Queries Made Useful
We present a simple but powerful algorithm for optimizing the usage of hardware occlusion queries in arbitrary complex scenes. Our method minimizes the number of issued queries an...
Jirí Bittner, Michael Wimmer, Harald Piring...
ICDCS
1999
IEEE
15 years 6 months ago
Run-time Detection in Parallel and Distributed Systems: Application to Safety-Critical Systems
There is growing interest in run-time detection as parallel and distributed systems grow larger and more complex. This work targets run-time analysis of complex, interactive scien...
Beth Plale, Karsten Schwan
115
Voted
WEBDB
1999
Springer
110views Database» more  WEBDB 1999»
15 years 6 months ago
A Framework for Navigation-Driven Lazy Mediators
We propose a framework for navigation-driven evaluation of virtual mediated views. The approach is based on lazy mediators that translate incoming client navigations on a virtual ...
Bertram Ludäscher, Yannis Papakonstantinou, P...