Dynamic orthogonal range queries in OLAP.
type: Item
instance of: scholarly article
title: Dynamic orthogonal range queries in OLAP.
zbMATH Open document ID: 1045.68042
DOI: 10.1016/S0304-3975(02)00741-7
author: Chung Keung Poon
published in: Theoretical Computer Science
publication date: 2003-08-17T00:00:00Z
Mathematics Subject Classification ID: 68P05
zbMATH DE Number: 1965309
zbMATH Keywords: dynamic range max data structure
MaRDI profile type: Publication
cites work: Multidimensional binary search trees used for associative searching
cites work: Multidimensional divide-and-conquer
cites work: Efficient worst-case data structures for range searching
cites work: Optimal Retrieval Algorithms for Small Region Queries
cites work: Filtering Search: A New Approach to Query-Answering
cites work: A Functional Approach to Data Structures and Its Use in Multidimensional Searching
cites work: Lower bounds for orthogonal range searching: I. The reporting case
cites work: Lower bounds for orthogonal range searching: part II. The arithmetic model
cites work: Quad trees: A data structure for retrieval by composite keys
cites work: A Lower Bound on the Complexity of Orthogonal Range Queries
cites work: Fast Algorithms for Finding Nearest Common Ancestors
cites work: Partial-sum queries in OLAP data cubes using covering codes
cites work: Worst-case analysis for region and partial region searches in multidimensional binary search trees and balanced quad trees
cites work: Q4473281
cites work: Efficient dynamic range searching using data replication
cites work: Q4473269
cites work: Efficiency of a Good But Not Linear Set Union Algorithm
cites work: A unifying look at data structures
cites work: New Data Structures for Orthogonal Range Queries
cites work: Adding range restriction capability to dynamic data structures
cites work: On the Complexity of Maintaining Partial Sums
full work available at URL: s0304-3975(02)00741-7
OpenAlex ID: W2013923536
Recommended article: Q4473281
Recommended article: Range queries in dynamic OLAP data cubes
Recommended article: New Data Structures for Orthogonal Range Queries
Recommended article: Efficient OLAP query processing in distributed data warehouses.
Recommended article: Q4535995
Recommended article: Q4536015
Recommended article: Q4410692
description: scientific article; zbMATH DE number 1965309