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 条
  • [41] A Comparison of Element-based and Path-based Approaches to Indexing XML Data
    Kratky, Michal
    Baca, Radim
    DATESO 2006 - DATABASES, TEXTS, SPECIFICATIONS, OBJECTS: PROCEEDINGS OF THE 6TH ANNUAL INTERNATIONAL WORKSHOP, 2006, 176 : 103 - 115
  • [42] Practical Path-based Methods for Clustering Arbitrary Shaped Data Sets
    Liu, Cong
    Zhou, Aimin
    Du, Qiannan
    Zhang, Guixu
    2013 NINTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2013, : 962 - 966
  • [43] An algorithm on path-based automatic test data generation with arrays and loops
    Chen, JF
    Zhu, L
    Shen, JY
    Wang, ZH
    Zhang, CX
    Chen, Y
    Wei, W
    ISTM/2005: 6TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, VOLS 1-9, CONFERENCE PROCEEDINGS, 2005, : 5340 - 5343
  • [44] Minimal cost-path for path-based distances
    Strand, Robin
    Malmberg, Filip
    Svensson, Stina
    PROCEEDINGS OF THE 5TH INTERNATIONAL SYMPOSIUM ON IMAGE AND SIGNAL PROCESSING AND ANALYSIS, 2007, : 379 - 384
  • [45] Fuzzy Spatiotemporal Data Modeling Based on UML
    Wang, Ying
    Bai, Luyi
    IEEE ACCESS, 2019, 7 : 45405 - 45416
  • [46] Fuzzy RDF: A Data Model to Represent Fuzzy Metadata
    Lv, Yanhui
    Ma, Z. M.
    Yan, Li
    2008 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-5, 2008, : 1441 - 1447
  • [47] Approximate String Matching by Fuzzy Automata
    Snasel, Vaclav
    Keprt, Ales
    Abraham, Ajith
    Hassanien, Aboul Ella
    MAN-MACHINE INTERACTIONS, 2009, 59 : 281 - +
  • [48] Bootstrapping Path-Based Pronoun Resolution
    Bergsma, Shane
    Lin, Dekang
    COLING/ACL 2006, VOLS 1 AND 2, PROCEEDINGS OF THE CONFERENCE, 2006, : 33 - 40
  • [49] Path-based protocol verification approach
    Liu, WC
    Chung, CG
    INFORMATION AND SOFTWARE TECHNOLOGY, 2000, 42 (04) : 229 - 244
  • [50] Path-Based Academic Paper Recommendation
    Hua, Shengjun
    Chen, Wei
    Li, Zhixu
    Zhao, Pengpeng
    Zhao, Lei
    WEB INFORMATION SYSTEMS ENGINEERING, WISE 2020, PT II, 2020, 12343 : 343 - 356
12345