ON THE PERFORMANCE OF ORTHOGONAL RANGE QUERIES IN MULTIATTRIBUTE AND DOUBLY CHAINED TREES

被引：0

作者：

GARDY, D

FLAJOLET, P

PUECH, C

机构：

[1] ECOLE NORM SUPER, LIENS, CNRS, URA 1327, F-75231 PARIS 05, FRANCE

[2] INST NATL RECH INFORMAT & AUTOMAT, F-78150 LE CHESNAY, FRANCE

来源：

LECTURE NOTES IN COMPUTER SCIENCE | 1989年 / 382卷

关键词：

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：218 / 229

页数：12

共 50 条

[21] Efficient Genomic Interval Queries Using Augmented Range Trees
Mao, Chengsheng
Eran, Alal
Luo, Yuan
SCIENTIFIC REPORTS, 2019, 9 (1)
[22] USING B-TREES TO SOLVE GEOGRAPHIC RANGE QUERIES
LIBERA, FD
GOSEN, F
COMPUTER JOURNAL, 1986, 29 (02): : 176 - 181
[23] Orthogonal Range Searching in Moderate Dimensions: k-d Trees and Range Trees Strike Back
Chan, Timothy M.
DISCRETE & COMPUTATIONAL GEOMETRY, 2019, 61 (04) : 899 - 922
[24] Orthogonal Range Searching in Moderate Dimensions: k-d Trees and Range Trees Strike Back
Timothy M. Chan
Discrete & Computational Geometry, 2019, 61 : 899 - 922
[25] SPACE-TIME TRADE-OFFS FOR ORTHOGONAL RANGE QUERIES
VAIDYA, PM
SIAM JOURNAL ON COMPUTING, 1989, 18 (04) : 748 - 758
[26] Some properties of optimal Cartesian product files for orthogonal range queries
Natl Chiao Tung Univ, Hsinchu, Taiwan
Inf Sci, 1-4 (91-107):
[27] Constructing nearly optimal Cartesian product files for orthogonal range queries
Chou, Annie Y. H.
Chang, Chin-Chen
Yang, Wei-Pang
Proceedings of the Fourth International Conference on Information and Management Sciences, 2005, 4 : 541 - 549
[28] Some properties of optimal Cartesian product files for orthogonal range queries
Chou, AYH
Yang, WP
Chang, CC
INFORMATION SCIENCES, 1996, 90 (1-4) : 91 - 107
[29] A LINEAR SPACE DATA STRUCTURE FOR ORTHOGONAL RANGE REPORTING AND EMPTINESS QUERIES
Nekrich, Yakov
INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2009, 19 (01) : 1 - 15
[30] Performance of nearest neighbor queries in R-trees
Papadopoulos, A
Manolopoulos, Y
DATABASE THEORY - ICDT'97, 1997, 1186 : 394 - 408

← 1 2 3 4 5 →