Querying Relational Event Graphs Using Colored Range Searching Data Structures

被引：1
|
作者：
Chanchary, Farah [1 ]
Maheshwari, Anil [1 ]
Smid, Michiel [1 ]
机构：
[1] Carleton Univ, Sch Comp Sci, Ottawa, ON K1S 5B6, Canada
来源：
ALGORITHMS AND DISCRETE APPLIED MATHEMATICS | 2017年 / 10156卷
基金：
加拿大自然科学与工程研究理事会;
关键词：
Colored range searching; Relational event graph; Social network analysis; Timestamp;
D O I：
10.1007/978-3-319-53007-9_8
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We present a general approach for analyzing structural parameters of a relational event graph within arbitrary query time intervals using colored range query data structures. Relational event graphs generally represent social network datasets, where each graph edge carries a timestamp. We provide data structures based on colored range searching to efficiently compute several graph parameters (e.g., density, neighborhood overlap, h-index).
引用
收藏
页码：83 / 95
页数：13
相关论文
共 50 条
  • [1] Querying relational event graphs using colored range searching data structures
    Chanchary, Farah
    Maheshwari, Anil
    Smid, Michiel
    [J]. DISCRETE APPLIED MATHEMATICS, 2020, 286 (286) : 51 - 61
  • [2] Range searching in categorical data: Colored range searching on grid
    Agarwal, PK
    Govindarajan, S
    Muthukrishnan, S
    [J]. ALGORITHMS-ESA 2002, PROCEEDINGS, 2002, 2461 : 17 - 28
  • [3] Data Structures on Event Graphs
    Chazelle, Bernard
    Mulzer, Wolfgang
    [J]. ALGORITHMS - ESA 2012, 2012, 7501 : 313 - 324
  • [4] Data Structures on Event Graphs
    Bernard Chazelle
    Wolfgang Mulzer
    [J]. Algorithmica, 2015, 71 : 1007 - 1020
  • [5] Data Structures on Event Graphs
    Chazelle, Bernard
    Mulzer, Wolfgang
    [J]. ALGORITHMICA, 2015, 71 (04) : 1007 - 1020
  • [6] Using variable automata for querying data graphs
    Vrgoc, Domagoj
    [J]. INFORMATION PROCESSING LETTERS, 2015, 115 (03) : 425 - 430
  • [7] DATA-STRUCTURES FOR RANGE SEARCHING
    BENTLEY, JL
    FRIEDMAN, JH
    [J]. COMPUTING SURVEYS, 1979, 11 (04) : 397 - 409
  • [8] New data structures for orthogonal range searching
    Alstrup, S
    Brodal, GS
    Rauhe, T
    [J]. 41ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2000, : 198 - 207
  • [9] Storing and querying XML data using denormalized relational databases
    Balmin, A
    Papakonstantinou, Y
    [J]. VLDB JOURNAL, 2005, 14 (01): : 30 - 49
  • [10] Storing and querying XML data using denormalized relational databases
    Andrey Balmin
    Yannis Papakonstantinou
    [J]. The VLDB Journal, 2005, 14 : 30 - 49
12345