Complex query processing in large-scale distributed system

被引：0
|
作者：
Zhou, Ao-Ying [1 ,2 ]
Zhou, Min-Qi [2 ]
Qian, Wei-Ning [1 ]
Zhang, Rong [2 ]
机构：
[1] Institute of Massive Computing, East China Normal University, Shanghai 200062, China
[2] Department of Computer Science and Engineering, Fudan University, Shanghai 200433, China
来源：
Jisuanji Xuebao/Chinese Journal of Computers | 2008年 / 31卷 / 09期
关键词：
Complex networks - Efficiency - Distributed computer systems - Overlay networks - Peer to peer networks;
D O I：
10.3724/sp.j.1016.2008.01563
中图分类号：
学科分类号：
摘要：
Complex query processing in large-scale distributed systems is an important problem in bringing peer-to-peer techniques into applications. It has attracted much attention in both academic and industrial community. This paper presents a generalized Chord-like technique, GChord, for evaluating queries with multi-attributes with scalability and efficiency. GChord supports not only exact match queries but also range queries. It has advantages over existing methods in that each tuple is only encoded and indexed once, while the query efficiency is guaranteed. Thus, index maintenance cost and search efficiency are balanced. Additional optimization techniques further improve the performance of GChord. Extensive experiments are conducted to validate the efficiency of the proposed method.
引用
收藏
页码：1563 / 1572
相关论文
共 50 条
  • [21] A System for Large-Scale Analysis of Distributed Cameras
    Kaseb, Ahmed S.
    Berry, Everett
    Koh, Youngsol
    Mohan, Anup
    Chen, Wenyi
    Li, He
    Lu, Yung-Hsiang
    Delp, Edward J.
    2014 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), 2014, : 340 - 344
  • [22] THE DUAL BACKBONE NETWORK - DISTRIBUTED AND PARALLEL PROCESSING ON A LARGE-SCALE
    ENDRIZZI, A
    COMPUTER NETWORKS AND ISDN SYSTEMS, 1987, 14 (2-5): : 373 - 381
  • [23] Large-scale distributed linear algebra with tensor processing units
    Lewis, Adam G. M.
    Beall, Jackson
    Ganahl, Martin
    Hauru, Markus
    Mallick, Shrestha Basu
    Vidal, Guifre
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2022, 119 (33)
  • [24] The Survey of Large-scale Query Classification
    Zhou, Sanduo
    Cheng, Kefei
    Men, Lijun
    2017 5TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN, MANUFACTURING, MODELING AND SIMULATION (CDMMS 2017), 2017, 1834
  • [25] A research agenda for query processing in large-scale Peer Data Management Systems
    Hose, Katja
    Roth, Armin
    Zeitz, Andre
    Sattler, Kai-Uwe
    Naumann, Felix
    INFORMATION SYSTEMS, 2008, 33 (7-8) : 597 - 610
  • [26] Configuration for complex large-scale system equipments
    College of Mechanical Engineering and Applied Electronics Technology, Beijing University of Technology, Beijing 100022, China
    不详
    Beijing Gongye Daxue Xuebao J. Beijing Univ. Technol., 2008, 4 (347-352): : 347 - 352
  • [27] Large-scale Virtual Texturing on a Distributed Rendering System
    Revanth, N. R.
    Narayanan, P. J.
    2015 FIFTH NATIONAL CONFERENCE ON COMPUTER VISION, PATTERN RECOGNITION, IMAGE PROCESSING AND GRAPHICS (NCVPRIPG), 2015,
  • [28] Extreme Programming Applied in a Large-scale Distributed System
    Abdullah, Elmuntasir
    Abdelsatir, El-Tigani B.
    2013 INTERNATIONAL CONFERENCE ON COMPUTING, ELECTRICAL AND ELECTRONICS ENGINEERING (ICCEEE), 2013, : 441 - 446
  • [29] Network placement optimization for large-scale distributed system
    Ren, Yu
    Liu, Fangfang
    Fu, Yunxia
    Zhou, Zheng
    2017 INTERNATIONAL CONFERENCE ON OPTICAL INSTRUMENTS AND TECHNOLOGY - OPTOELECTRONIC MEASUREMENT TECHNOLOGY AND SYSTEMS, 2017, 10621
  • [30] The architecture of the large-scale distributed intrusion detection system
    Chu, YG
    Li, J
    Yang, YX
    PDCAT 2005: SIXTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2005, : 130 - 132
12345