Sciweavers

2379 search results - page 275 / 476
» Computer Science in the Information Age
Sort
View
FOCS
2002
IEEE
15 years 11 months ago
Implicit B-Trees: New Results for the Dictionary Problem
We reopen the issue of finding an implicit data structure for the dictionary problem. In particular, we examine the problem of maintaining Ò data values in the first Ò locatio...
Gianni Franceschini, Roberto Grossi, J. Ian Munro,...
GI
2001
Springer
15 years 11 months ago
Ontology-based Access to heterogeneous XML Data
: With the increase in popularity of XML on the Internet, the requirements of database management systems have shifted from traditional transaction-based databases towards the kind...
Lule Ahmedi, Pedro José Marrón, Geor...
STACS
1999
Springer
15 years 11 months ago
A Complete and Tight Average-Case Analysis of Learning Monomials
Abstract. We advocate to analyze the average complexity of learning problems. An appropriate framework for this purpose is introduced. Based on it we consider the problem of learni...
Rüdiger Reischuk, Thomas Zeugmann
SCCC
1997
IEEE
15 years 10 months ago
Reactive Ranking for Cooperative Databases
A cooperative database allows the user to specify approximate or vague query conditions. A vague query requires the database system to rank the retrieved answers according to thei...
Berthier A. Ribeiro-Neto, Guilherme T. de Assis
SCCC
1997
IEEE
15 years 10 months ago
Write Optimized Object-Oriented Database Systems
In a database system, read operations are much more common than write operations, and consequently, database systems have been read optimized. As the size of main memory increases...
Kjetil Nørvåg, Kjell Bratbergsengen