Advances in Keyword Search over Graph Data

YANG Shu-xin; XU Li-ping; XIA Xiao-yun; XU Hui-qin

doi:10.3969/j.issn.0372-2112.2014.11.020

您当前的位置：

首页 >

文章列表页 >

Advances in Keyword Search over Graph Data

更新时间：2025-07-16

- Advances in Keyword Search over Graph Data
- Acta Electronica Sinica Vol. 42, Issue 11, Pages: 2260-2267(2014)
- 作者机构：
  
  1. 江西理工大学信息工程学院,江西,赣州,341000
  2. 华南理工大学计算机科学与工程学院,广东,广州,510006
  3. 江西理工大学信息工程学院,江西,赣州,341000
  4. 华南理工大学计算机科学与工程学院,广东,广州,510006
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.41362015);Youth Science Foundation of Science and Technology Department of Jiangxi Province (No.20122BAB211035);Science and Technique Research Program of Education Department of Jiangxi Province (No.GJJ14431, No.GJJ13415, No.GJJ13411);Key Project of EducationDepartment of Jiangxi Province (No.赣教技字[12770]号)
- DOI：10.3969/j.issn.0372-2112.2014.11.020
  CLC： TP311
- Published：2014
- 稿件说明：
移动端阅览
YANG Shu-xin, XU Li-ping, XIA Xiao-yun, et al. Advances in Keyword Search over Graph Data[J]. Acta Electronica Sinica, 2014, 42(11): 2260-2267.
DOI：

YANG Shu-xin, XU Li-ping, XIA Xiao-yun, et al. Advances in Keyword Search over Graph Data[J]. Acta Electronica Sinica, 2014, 42(11): 2260-2267. DOI： 10.3969/j.issn.0372-2112.2014.11.020.

摘要

图数据关键词查询适用于结构化、半结构化、非结构化数据

使得普通用户在不需要熟悉任何查询语言和底层数据模式情况下能检索数据.目前

图数据关键词查询技术已成为数据库和信息检索领域的研究热点.该文对现有的图数据关键词查询方法进行了综述.首先

介绍了图数据关键词查询的基本概念.然后

对关键技术进行总结和对比分析

包括搜索算法、排序、查询意图和查询评价.最后

对当前工作存在的主要问题及未来研究方向进行讨论.

Abstract

The technique of keyword search over graph data can be applied to structured data

semi-structured data

and unstructured data.It enables ordinary users to retrieve related information from data without the needs of being familiar with any query languages and underlying data model.Keyword search over graph data is one of research hotspots of the database and information retrieval.The paper proposed a detail review of the current work of keyword search over graph data.Firstly

basic concepts were introduced.Then

some key techniques in the query processing were summarized and analyzed

including search methods

ranking strategies

query intent

and query evaluation.Finally

the existing problems in the current research work and future research issues were also discussed.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Secondary Feature Extraction of Network Traffic Based on Divide-Conquer and Ranking Strategy

An Outlier Detection Method Based on Ranking and Clustering in Bi-typed Heterogeneous Network

Related Author

SHEN Jian

XIA Jing-bo

ZHANG Xiao-yan

ZHAO Guang-hui

FU Kai

PENG Tao

YANG Ni-ya

XU Yuan-bo

Related Institution

School of Information and Navigation, Air Force Engineering University

Tan Kah Kee College, Xiamen University

University of Science and Technology Liaoning

School of Information and Navigation Air Force Engineering University Xi'an Shaanxi China

Tan Kah Kee College Xiamen University Xiamen Fujian China

⁰