Sciweavers

1175 search results - page 47 / 235
» Querying by examples
Sort
View
COCO
1989
Springer
97views Algorithms» more  COCO 1989»
14 years 2 months ago
On the Structure of Bounded Queries to Arbitrary NP Sets
Kadin [6] showed that if the Polynomial Hierarchy (PH) has infinitely many levels, then for all k, PSAT[k] ⊂ PSAT[k+1]. This paper extends Kadin’s technique and shows that a p...
Richard Chang
ISR
2011
13 years 4 months ago
REQUEST: A Query Language for Customizing Recommendations
Initially popularized by Amazon.com, recommendation technologies have become widespread over the past several years. However, the types of recommendations available to the users i...
Gediminas Adomavicius, Alexander Tuzhilin, Rong Zh...
DBPL
1997
Springer
87views Database» more  DBPL 1997»
14 years 2 months ago
Incremental Recomputation of Recursive Queries with Nested Sets and Aggregate Functions
We examine the power of incremental evaluation systems that use an SQL-like language for maintaining recursively-de ned views. We show that recursive queries such as transitive clo...
Leonid Libkin, Limsoon Wong
BTW
2007
Springer
164views Database» more  BTW 2007»
14 years 4 months ago
Integrating Structural Joins into a Tuple-Based XPath Algebra
: Over the recent years, very little effort has been made to give XPath a proper algebraic treatment. The only laudable exception is the Natix Algebra (NAL) which defines the tran...
Christian Mathis
MDM
2010
Springer
281views Communications» more  MDM 2010»
13 years 12 months ago
Efficient Evaluation of k-Range Nearest Neighbor Queries in Road Networks
A k-Range Nearest Neighbor (or kRNN for short) query in road networks finds the k nearest neighbors of every point on the road segments within a given query region based on the net...
Jie Bao 0003, Chi-Yin Chow, Mohamed F. Mokbel, Wei...