典型文献
一种面向大规模空间文本数据的空间结构匹配算法
文献摘要：
为了支持各类基于位置的服务,人们提出了各种查询和搜索空间文本数据的方法和技术.传统的空间关键字查询和近期提出的空间模式匹配不支持用户定义查询关键字对象以及对象之间细致的空间结构关系,使得查询结果集庞大但无效结果偏多,不能满足用户高效且精确的查询需求.本文因此提出了一种新的查询模式——空间结构匹配查询(Spatial Structure Matching,SSM),允许用户定义一组查询关键字对象并指定任意两个对象之间的距离和方向约束.为了解决SSM查询问题,本文首先提出了一种基于多路连接的基准方法,将SSM查询问题分解为单个对象的关键字匹配,两个对象的边匹配和多个对象的聚合匹配.为了提高SSM查询效率,本文提出了基于扫描线算法的边匹配计算,利用对象的地理位置信息来降低边匹配计算开销.本文利用同时满足查询关键字,距离和方向约束的空间对象构造对象连接图,从而将SSM查询问题转换为在对象连接图上搜索与SSM查询结构同构的子图匹配问题,并且利用经典的子图同构匹配算法求解获得最终的查询结果.在四个大规模空间文本数据集上的实验结果表明,本文所提算法的查询效率远高于对比算法,返回的查询结果集精简有效且在查询时间上提升至少3倍.
文献关键词：
空间文本数据;空间查询;空间结构;扫描线;子图同构匹配
中图分类号：
作者姓名：
刘志丹;林维鑫;伍楷舜
作者机构：
深圳大学计算机与软件学院 广东深圳 518060
文献出处：
引用格式：
[1]刘志丹;林维鑫;伍楷舜-.一种面向大规模空间文本数据的空间结构匹配算法)[J].计算机学报,2022(06):1261-1275
A类：
空间文本数据,子图同构匹配
B类：
模空间,结构匹配,匹配算法,基于位置的服务,搜索空间,方法和技术,空间关键字,空间模式,模式匹配,不支,结构关系,满足用户,Spatial,Structure,Matching,SSM,方向约束,询问,多路,基准方法,问题分解,查询效率,扫描线,匹配计算,地理位置信息,来降,计算开销,对象连接,问题转换,子图匹配,图匹配问题,对比算法,返回,精简,查询时间,空间查询
AB值：
0.320458
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
