Sciweavers

2987 search results - page 416 / 598
» Multiobjective Query Optimization
Sort
View
GIS
1995
ACM
15 years 5 months ago
A Window Retrieval Algorithm for Spatial Databases Using Quadtrees
An algorithm is presented to answer window queries in a quadtree-based spatial database environment by retrieving the covering blocks in the underlying spatial database. It works ...
Walid G. Aref, Hanan Samet
111
Voted
DASFAA
2007
IEEE
194views Database» more  DASFAA 2007»
15 years 3 months ago
Telescope: Zooming to Interesting Skylines
As data of an unprecedented scale are becoming accessible, skyline queries have been actively studied lately, to retrieve “interesting” data objects that are not dominated by a...
Jongwuk Lee, Gae-won You, Seung-won Hwang
OWLED
2008
15 years 3 months ago
Owlgres: A Scalable OWL Reasoner
Abstract. We present Owlgres, a DL-Lite reasoner implementation written for PostgreSQL, a mature open source database. Owlgres is an OWL reasoner that provides consistency checking...
Markus Stocker, Michael Smith
CORR
2008
Springer
125views Education» more  CORR 2008»
15 years 1 months ago
Adversary lower bounds for nonadaptive quantum algorithms
We present two general methods for proving lower bounds on the query complexity of nonadaptive quantum algorithms. Both methods are based on the adversary method of Ambainis. We sh...
Pascal Koiran, Jürgen Landes, Natacha Portier...
123
Voted
DKE
2007
136views more  DKE 2007»
15 years 1 months ago
Deciding XPath containment with MSO
XPath is the standard language for addressing parts of an XML document. We present a sound and complete decision procedure for containment of XPath queries. The considered XPath f...
Pierre Genevès, Nabil Layaïda