Sciweavers

3368 search results - page 93 / 674
» The Complexity of Query Reliability
Sort
View
LICS
1999
IEEE
15 years 6 months ago
Counting and Addition Cannot Express Deterministic Transitive Closure
An important open question in complexity theory is whether the circuit complexity class TC0 is (strictly) weaker than LOGSPACE. This paper considers this question from the viewpoi...
Matthias Ruhl
124
Voted
AMAST
2008
Springer
15 years 4 months ago
Generating Specialized Rules and Programs for Demand-Driven Analysis
Many complex analysis problems can be most clearly and easily specified as logic rules and queries, where rules specify how given facts can be combined to infer new facts, and quer...
K. Tuncay Tekle, Katia Hristova, Yanhong A. Liu
186
Voted
ICDE
1998
IEEE
153views Database» more  ICDE 1998»
16 years 3 months ago
Flattening an Object Algebra to Provide Performance
Algebraic transformation and optimization techniques have been the method of choice in relational query execution, but applying them in OODBMS is difficult due to the complexity o...
Peter A. Boncz, Annita N. Wilschut, Martin L. Kers...
111
Voted
MICAI
2004
Springer
15 years 7 months ago
Faster Proximity Searching in Metric Data
A number of problems in computer science can be solved efficiently with the so called memory based or kernel methods. Among this problems (relevant to the AI community) are multime...
Edgar Chávez, Karina Figueroa
137
Voted
ECIR
2006
Springer
15 years 3 months ago
Structural Feedback for Keyword-Based XML Retrieval
Keyword-based queries are an important means to retrieve information from XML collections with unknown or complex schemas. Relevance Feedback integrates relevance information provi...
Ralf Schenkel, Martin Theobald