Sciweavers

6654 search results - page 902 / 1331
» Querying Faceted Databases
Sort
View
DATESO
2009
146views Database» more  DATESO 2009»
15 years 4 months ago
Compression of the Stream Array Data Structure
In recent years, many approaches to XML twig pattern query (TPQ) processing have been developed. Some algorithms are supported by a stream abstract data type. s an abstract data ty...
Radim Baca, Martin Pawlas
COCO
2003
Springer
118views Algorithms» more  COCO 2003»
16 years 3 days ago
Lower bounds for predecessor searching in the cell probe model
We consider a fundamental problem in data structures, static predecessor searching: Given a subset S of size n from the universe [m], store S so that queries of the form “What i...
Pranab Sen
VLDB
2002
ACM
168views Database» more  VLDB 2002»
16 years 7 months ago
Anatomy of a native XML base management system
Abstract. Several alternatives to manage large XML document collections exist, ranging from file systems over relational or other database systems to specifically tailored XML base...
Thorsten Fiebig, Sven Helmer, Carl-Christian Kanne...
VLDB
2006
ACM
190views Database» more  VLDB 2006»
16 years 7 months ago
Online summarization of dynamic time series data
Managing large-scale time series databases has attracted significant attention in the database community recently. Related fundamental problems such as dimensionality reduction, tr...
Ümit Y. Ogras, Hakan Ferhatosmanoglu
SIGMOD
2009
ACM
117views Database» more  SIGMOD 2009»
16 years 7 months ago
FERRY: database-supported program execution
We demonstrate the language Ferry and its editing, compilation, and execution environment FerryDeck. Ferry's type system and operations match those of scripting or programmin...
Torsten Grust, Manuel Mayr, Jan Rittinger, Tom Sch...