Sciweavers

9719 search results - page 61 / 1944
» Answer Set Optimization
Sort
View
KRDB
2003
142views Database» more  KRDB 2003»
15 years 2 months ago
Optimizing Query Answering in Description Logics using Disjunctive Deductive Databases
Motivated by the possibilities of applying deductive database technology for efficient query answering in description logics, we present a translation operator µ that transforms...
Boris Motik, Raphael Volz
91
Voted
MST
2007
80views more  MST 2007»
15 years 8 days ago
The Power of Commuting with Finite Sets of Words
We construct a finite language L such that the largest language commuting with L is not recursively enumerable. This gives a negative answer to the question raised by Conway in 1...
Michal Kunc
WAOA
2007
Springer
132views Algorithms» more  WAOA 2007»
15 years 6 months ago
Buyer-Supplier Games: Optimization over the Core
In a buyer-supplier game, a special type of assignment game, a distinguished player, called the buyer, wishes to purchase some combinatorial structure. A set of players, called sup...
Nedialko B. Dimitrov, C. Greg Plaxton
111
Voted
DEXA
2008
Springer
113views Database» more  DEXA 2008»
15 years 2 months ago
Optimal Preference Elicitation for Skyline Queries over Categorical Domains
When issuing user-specific queries, users often have a vaguely defined information need. Skyline queries identify the most "interesting" objects for users' incomplet...
Jongwuk Lee, Gae-won You, Seung-won Hwang, Joachim...
COMPGEOM
2010
ACM
15 years 5 months ago
Orthogonal range reporting: query lower bounds, optimal structures in 3-d, and higher-dimensional improvements
Orthogonal range reporting is the problem of storing a set of n points in d-dimensional space, such that the k points in an axis-orthogonal query box can be reported efficiently. ...
Peyman Afshani, Lars Arge, Kasper Dalgaard Larsen