Path-based approximate matching of fuzzy spatiotemporal RDF data

被引:0
|
作者
Lin Zhu
Jiajia Lu
Luyi Bai
机构
[1] Northeastern University (Qinhuangdao),School of Computer and Communication Engineering
来源
World Wide Web | 2024年 / 27卷
关键词
Approximate matching; Combination; Decomposition; Fuzzy spatiotemporal RDF data; Path;
D O I
暂无
中图分类号
学科分类号
摘要
As fuzzy spatiotemporal information continuously increases in RDF database, it is challenging to model and query fuzzy spatiotemporal RDF data efficiently and effectively. However, various researches are studied in temporal RDF database, spatial RDF database, and spatiotemporal RDF database. Querying fuzzy spatiotemporal RDF data has received relatively little attention, especially approximate matching of fuzzy spatiotemporal RDF data. To accomplish this, we first study fuzzy spatiotemporal RDF data graph, spatiotemporal RDF query graph, and path of fuzzy spatiotemporal RDF data graph. Then, we propose a scoring function for approximate evaluation of fuzzy spatiotemporal RDF data graph and spatiotemporal RDF query graph. After dividing the fuzzy spatiotemporal RDF data graphs into five categories based on their structure, we propose the decomposition algorithm, matching algorithm, and combination algorithm for approximate matching of fuzzy spatiotemporal RDF data. Our approach adopts path-based matching so that it is easy to discover the relations between two vertices in fuzzy spatiotemporal RDF data graph. Finally, the experimental results demonstrate the performance advantages of our approach.
引用
收藏
相关论文
共 50 条
  • [31] Path-based set representations
    Robert G. Chambers
    Journal of Productivity Analysis, 2023, 60 : 249 - 256
  • [32] Path-Based Program Repair
    Riener, Heinz
    Ehlers, Ruediger
    Fey, Goerschwin
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2015, (178): : 22 - 32
  • [33] Path-based morphological openings
    Heijmans, H
    Buckley, M
    Talbot, H
    ICIP: 2004 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1- 5, 2004, : 3085 - 3088
  • [34] Path-based supports for hypergraphs
    Brandes, Ulrik
    Cornelsen, Sabine
    Pampel, Barbara
    Sallaberry, Arnaud
    JOURNAL OF DISCRETE ALGORITHMS, 2012, 14 : 248 - 261
  • [35] Online Matching with Stochastic Rewards: Optimal Competitive Ratio via Path-Based Formulation
    Goyal, Vineet
    Udwani, Rajan
    OPERATIONS RESEARCH, 2023, 71 (02) : 563 - 580
  • [36] Bagging for path-based clustering
    Fischer, B
    Buhmann, JM
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2003, 25 (11) : 1411 - 1415
  • [37] Path-based buffer insertion
    Sze, C. N.
    Alpert, Charles J.
    Hu, Jiang
    Shi, Weiping
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2007, 26 (07) : 1346 - 1355
  • [38] PATH-BASED SCHEDULING FOR SYNTHESIS
    CAMPOSANO, R
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1991, 10 (01) : 85 - 93
  • [39] Tractability of path-based inheritance
    1600, Morgan Kaufmann Publ Inc, San Mateo, CA, USA (02):
  • [40] Path-based multicasting in multicomputers
    Harutyunyan, H.
    Wang, S.
    PROCEEDINGS OF THE IASTED INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING AND NETWORKS, 2007, : 220 - +