Search operations in databases require special support at the physical level. This is true for
conventional databases as well as spatial databases, where typical search operations …

During the last decade, multimedia databases have become increasingly important in many
application areas such as medicine, CAD, geography, and molecular biology. An important …

Information retrieval (IR) has changed considerably in recent years with the expansion of the
World Wide Web and the advent of modern and inexpensive graphical user interfaces and …

In this paper we develop a new data structure for implementing heaps (priority queues). Our
structure, Fibonacci heaps (abbreviated F-heaps), extends the binomial queues proposed …

We present YAGO2, an extension of the YAGO knowledge base, in which entities, facts, and
events are anchored in both time and space. YAGO2 is built automatically from Wikipedia …

A new access method, called M-tree, is proposed to organize and search large data sets
from a generic “metric space”, ie where object proximity is only defined by a distance …

This paper presents the design of a read-optimized relational DBMS that contrasts sharply
with most current systems, which are write-optimized. Among the many differences in its …

The coming years will witness dramatic advances in wireless communications as well as
positioning technologies. As a result, tracking the changing positions of objects capable of …

In previous papers [SC05, SBC+ 07], some of us predicted the end of" one size fits all" as a
commercial relational DBMS paradigm. These papers presented reasons and experimental …

Efficient management of RDF data is an important factor in realizing the Semantic Web
vision. Performance and scalability issues are becoming increasingly pressing as Semantic …