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
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
引用
收藏
页码:218 / 229
页数:12
相关论文
共 50 条
  • [41] Performance Evaluation of Range Queries in Key Value Stores
    Pirzadeh, Pouria
    Tatemura, Junichi
    Po, Oliver
    Haciguemues, Hakan
    JOURNAL OF GRID COMPUTING, 2012, 10 (01) : 109 - 132
  • [42] Range queries involving spatial relations: A performance analysis
    Theodoridis, Y
    Papadias, D
    SPATIAL INFORMATION THEORY: A THEORETICAL BASIS FOR GIS, 1995, 988 : 537 - 551
  • [43] Dynamic 3-sided planar range queries with expected doubly-logarithmic time
    Brodal, Gerth Stolting
    Kaporis, Alexis C.
    Papadopoulos, Apostolos N.
    Sioutas, Spyros
    Tsakalidis, Konstantinos
    Tsichlas, Kostas
    THEORETICAL COMPUTER SCIENCE, 2014, 526 : 58 - 74
  • [44] Efficient execution of range top-k queries in aggregate R-trees
    Hong, SJ
    Moon, B
    Lee, S
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2005, E88D (11): : 2544 - 2554
  • [45] A Peer-to-Peer Based Cloud Storage Supporting Orthogonal Range Queries of Arbitrary Dimension
    Benter, Markus
    Knollmann, Till
    der Heide, Friedhelm Meyer auf
    Setzer, Alexander
    Sundermeier, Jannik
    ALGORITHMIC ASPECTS OF CLOUD COMPUTING (ALGOCLOUD 2018), 2019, 11409 : 46 - 58
  • [46] Secure and Efficient Range Queries on Outsourced Databases Using (R)over-cap-trees
    Wang, Peng
    Ravishankar, Chinya V.
    2013 IEEE 29TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2013, : 314 - 325
  • [47] Persistent Non-Blocking Binary Search Trees SupportingWait-Free Range Queries
    Fatourou, Panagiota
    Papavasileiou, Elias
    Ruppert, Eric
    SPAA'19: PROCEEDINGS OF THE 31ST ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURESS, 2019, 2019, : 275 - 286
  • [48] Performance Evaluation of Overlay-Based Range Queries in Mobile Systems
    Houyou, Amine M.
    Stenzer, Alexander
    De Meer, Hermann
    WIRELESS SYSTEMS AND MOBILITY IN NEXT GENERATION INTERNET, 2008, 5122 : 201 - 219
  • [49] A Simple Data Structure for Optimal Two-Sided 2D Orthogonal Range Queries
    Grez, Alejandro
    Cali, Andrea
    Ugarte, Martin
    FLEXIBLE QUERY ANSWERING SYSTEMS, 2019, 11529 : 43 - 47
  • [50] I/O-efficient structures for orthogonal range-max and stabbing-max queries
    Agarwal, PK
    Arge, L
    Yang, J
    Yi, K
    ALGORITHMS - ESA 2003, PROCEEDINGS, 2003, 2832 : 7 - 18