Sciweavers

1263 search results - page 143 / 253
» A Scalable Algorithm for Answering Queries Using Views
Sort
View
SODA
2010
ACM
196views Algorithms» more  SODA 2010»
16 years 24 days ago
Streaming Algorithms for extent problems in high dimensions
We develop (single-pass) streaming algorithms for maintaining extent measures of a stream S of n points in Rd . We focus on designing streaming algorithms whose working space is p...
Pankaj K Agarwal, R. Sharathkumar
IJCSA
2008
137views more  IJCSA 2008»
15 years 3 months ago
Algorithms to Improve Performance of Natural Language Interface
: Performance of Natural Language Interface often deteriorates due to linguistic phenomena of Semantic Symmetry and Ambiguous Modification (Katz and Lin, 2003). In this paper we pr...
M. R. Joshi, R. A. Akerkar
ECCV
2004
Springer
16 years 5 months ago
An Information-Based Measure for Grouping Quality
We propose a method for measuring the quality of a grouping result, based on the following observation: a better grouping result provides more information about the true, unknown g...
Erik A. Engbers, Michael Lindenbaum, Arnold W. M. ...
COCOON
2001
Springer
15 years 8 months ago
A Space Saving Trick for Directed Dynamic Transitive Closure and Shortest Path Algorithms
We present a simple space saving trick that applies to many previous algorithms for transitive closure and shortest paths in dynamic directed graphs. In these problems, an update c...
Valerie King, Mikkel Thorup
128
Voted
DASFAA
2006
IEEE
145views Database» more  DASFAA 2006»
15 years 9 months ago
Processing Multiple Aggregation Queries in Geo-Sensor Networks
Abstract. To process aggregation queries issued through different sensors as access points in sensor networks, existing algorithms handle queries independently and perform in-netw...
Ken C. K. Lee, Wang-Chien Lee, Baihua Zheng, Julia...