Sciweavers

1394 search results - page 54 / 279
» Executing Nested Queries
Sort
View
SIGMOD
2006
ACM
114views Database» more  SIGMOD 2006»
16 years 4 months ago
Integrating compression and execution in column-oriented database systems
Column-oriented database system architectures invite a reevaluation of how and when data in databases is compressed. Storing data in a column-oriented fashion greatly increases th...
Daniel J. Abadi, Samuel Madden, Miguel Ferreira
EDBT
2006
ACM
150views Database» more  EDBT 2006»
16 years 4 months ago
Improving the Efficiency of XPath Execution on Relational Systems
: This work describes a method for processing XPath on a relational back-end that significantly limits the number of SQL joins required, takes advantage of the strengths of modern ...
Haris Georgiadis, Vasilis Vassalos
IPL
2007
80views more  IPL 2007»
15 years 4 months ago
Execution time analysis of a top-down R-tree construction algorithm
A detailed CPU execution-time analysis and implementation are given for a bulk loading algorithm to construct R-trees due to García et al. [Y.J. García, M.A. López, S.T. Leuten...
Houman Alborzi, Hanan Samet
IANDC
2011
91views more  IANDC 2011»
14 years 11 months ago
Queries on Xml streams with bounded delay and concurrency
Query answering algorithms on Xml streams check answer candidates on the fly in order to avoid the unnecessary buffering whenever possible. The delay and concurrency of a query ...
Olivier Gauwin, Joachim Niehren, Sophie Tison
SIAMCOMP
2012
13 years 6 months ago
An Optimal Dynamic Data Structure for Stabbing-Semigroup Queries
Let S be a set of n intervals in R, and let (S, +) be any commutative semigroup. We assign a weight ω(s) ∈ S to each interval in S. For a point x ∈ R, let S(x) ⊆ S be the se...
Pankaj K. Agarwal, Lars Arge, Haim Kaplan, Eyal Mo...