Path-based approximate matching of fuzzy spatiotemporal RDF data

被引：0
|
作者：
Zhu, Lin [1 ]
Lu, Jiajia [1 ]
Bai, Luyi [1 ]
机构：
[1] Northeastern Univ Qinhuangdao, Sch Comp & Commun Engn, Qinhuangdao 066004, Peoples R China
来源：
WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS | 2024年 / 27卷 / 02期
基金：
中国国家自然科学基金;
关键词：
Approximate matching; Combination; Decomposition; Fuzzy spatiotemporal RDF data; Path; SUBGRAPH ISOMORPHISM; QUERY;
D O I：
10.1007/s11280-024-01247-6
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页数：30
相关论文
共 50 条
  • [1] Path-based approximate matching of fuzzy spatiotemporal RDF data
    Lin Zhu
    Jiajia Lu
    Luyi Bai
    [J]. World Wide Web, 2024, 27
  • [2] Approximate Matching of Spatiotemporal RDF Data by Path
    Lu, Jiajia
    Di, Xiaofeng
    Bai, Luyi
    [J]. 2020 IEEE 21ST INTERNATIONAL CONFERENCE ON INFORMATION REUSE AND INTEGRATION FOR DATA SCIENCE (IRI 2020), 2020, : 172 - 179
  • [3] Spatiotemporal RDF Data Query Based on Subgraph Matching
    Meng, Xiangfu
    Zhu, Lin
    Li, Qing
    Zhang, Xiaoyan
    [J]. ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2021, 10 (12)
  • [4] Design of storage structure for path-based query on RDF and RDF schema
    Kim, YounHee
    Kim, ByungGon
    Lim, HaeChull
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2006, E89A (06): : 1733 - 1735
  • [5] An approach for approximate subgraph matching in fuzzy RDF graph
    Li, Guanfeng
    Yan, Li
    Ma, Zongmin
    [J]. FUZZY SETS AND SYSTEMS, 2019, 376 : 106 - 126
  • [6] Query relaxation of fuzzy spatiotemporal RDF data
    Bai, Luyi
    Di, Xiaofeng
    Zhu, Lin
    [J]. APPLIED INTELLIGENCE, 2022, 52 (11) : 13195 - 13213
  • [7] Fuzzy Spatiotemporal Data Modeling and Operations in RDF
    Zhu, Lin
    Meng, Xiangfu
    Mi, Zehui
    [J]. INFORMATION, 2022, 13 (10)
  • [8] Query relaxation of fuzzy spatiotemporal RDF data
    Luyi Bai
    Xiaofeng Di
    Lin Zhu
    [J]. Applied Intelligence, 2022, 52 : 13195 - 13213
  • [9] A path-based RDF query language for CC/PP and UAProf
    Matsuyama, K
    Kraus, M
    Kitagawa, K
    Saito, N
    [J]. SECOND IEEE ANNUAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS WORKSHOPS, PROCEEDINGS, 2004, : 3 - 7
  • [10] A path-based equilibrium model for ridesharing matching
    Li, Yuanyuan
    Liu, Yang
    Xie, Jun
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2020, 138 (373-405) : 373 - 405
12345