Computer Science ›› 2019, Vol. 46 ›› Issue (2): 35-41.doi: 10.11896/j.issn.1002-137X.2019.02.006

• Big Data & Data Science • Previous Articles     Next Articles

Multi-keyword Streaming Parallel Retrieval Algorithm Based on Urban Security Knowledge Graph

GUANJian, WANG Jing-bin, BIAN Qian-hong   

  1. College of Mathematics and Computer Science,Fuzhou University,Fuzhou 350116,China
  • Received:2018-07-13 Online:2019-02-25 Published:2019-02-25

Abstract: With the popularization and construction of the concept of smart city security in China,and the deep application of big data in the construction of smart city security,higher requirements on the processing response speed of keyword retrieval are needed.Aiming at this problem,this paper proposed a streaming multi-keyword parallel retrieval algorithm based on the urban security knowledge graph (MKPRASKG).This algorithm can construct a query subgraph set based on the entities of knowledge graph through the construction,pruning and fusion operation of the associated class graphs based on the query keywords input by the user in real time.And then combined with the scoring function,the high-scoring query subgraph is used as a guide,and the parallel search is performed in the knowledge graph instance data,and finally the Top-k query results are returned.Experimental results show that this algorithm has great advantages in terms of real-time search,response time,search effect and scalability.

Key words: Knowledge graph, Streaming, Multi-keyword search, Real time

CLC Number: 

  • TP319
[1]CHEN H S,HAN Z,DENG S N.Analysis and Research of Big Data Security in Smart Cities[J].Information Network Security,2015(7):1-6.(in Chinese)
[2]WAN S,LU J,FAN P,et al.To Smart City:Public Safety Network Design for Emergency[J].IEEE Access,2018,6(99):1451-1460.
[3]WANG Y Z,JIN X L,CHENG X Q.Network Big Data:Current Status and Prospects[J].Chinese Journal of Computers,2013,36(6):1125-1138.(in Chinese)
[4]MENG X F,CI X.Big Data Management:Concepts,Technolo- gies and Challenges [J].Journal of Computer Research and Development,2013,50(1):146-169.(in Chinese)
[5]BUXTON B,GOLDSTON D,DOCTOROW C,et al.Big data: science in the petabyte era[J].Nature,2008,455(7209):8-9.
[6]CHEN C.Streaming big data real-time processing technology,platform and application [J].Big Data,2017,3 (4):1-8.(in Chinese)
[7]DUAN Z Y.Research on load balancing and fault tolerance mechanism of big data streaming system [D].Beijing:North China Electric Power University,2017.(in Chinese)
[8]HIRIYANNAIAH S,SIDDESH G M,SRINIVASA K G,et al.Real-Time Streaming Data Analysis Using a Three-Way Classification Method for Sentimental Analysis[J].International Journal of Information Technology & Web Engineering,2018,13(3):99-111.
[9]BORTHAKUR D,GRAY J,SARMA J S,et al.Apache hadoop goes realtime at Facebook[C]∥ACM SIGMOD International Conference on Management of Data(SIGMOD 2011).Athens,Greece,DBLP,2011:1071-1080.
[10]KEETON K,PATTERSON D A,HE Y Q,et al.Performance characterization of a Quad Pentium Pro SMP using OLTP workloads:Technical Report UCB//CSD-98-1001[R].University of California at Berkeley,Computer Science Division,1998:15-26.
[11]CHEN H,MIGLIAVACCA M.StreamDB:A Unified Data Ma- nagement System for Service-Based Cloud Application[C]∥IEEE International Conference on Services Computing.IEEE Computer Society,2018:169-176.
[12]GUI H,FENG Y C,LI Y K.Research on data management system oriented to stream data[J].Journal of Computer Applications,2005,22(1):88-90.(in Chinese)
[13]CARNEY D,ETINTEMEL U,CHERNIACK M,et al.Monitoring streams:a new class of data management applications[C]∥Proc.International Conference on Very Large Data Bases.Hong Kong,China,2002:215-226.
[14]CHANDRASEKARAN S,COOPER O,DESHPANDE A,et al.TelegraphCQ:continuous dataflow processing[C]∥ACM SIGMOD International Conference on Management of Data.ACM,2003:668-668.
[15]HASSAN M,BANSAL S K.Semantic Data Querying over NoSQL Databases with Apache Spark[C]∥IEEE International Conference on Information Reuse and Integration.IEEE Computer Society,2018:364-371.
[16]HOU R J,FANG J,ZHANG J J.A data query method for real-time write protection of streaming data[J].Journal of Computer Applications,2014,31(9):2736-2740.(in Chinese)
[17]VIRGILIO R D,MACCIONI A.Distributed Keyword Search over RDF via MapReduce[C]∥European Semantic Web Confe-rence.Springer,Cham,2014:208-223.
[1] ZHANG Zhou, HUANG Guo-rui, JIN Pei-quan. Task Scheduling on Storm:Current Situations and Research Prospects [J]. Computer Science, 2019, 46(9): 28-35.
[2] CHEN Xiao-jun, XIANG Yang. STransH:A Revised Translation-based Model for Knowledge Representation [J]. Computer Science, 2019, 46(9): 184-189.
[3] WU Ying-jie, HUANG Xin, GE Chen, SUN Lan. Adaptive Parameter Optimization for Real-time Differential Privacy Streaming Data Publication [J]. Computer Science, 2019, 46(9): 99-105.
[4] ZHANG Jin-hui, DENG Qian, LI Zhen-yu. Study on Application of Network Coding and Multipath Transmission in Internet Live Video Broadcasting [J]. Computer Science, 2019, 46(8): 171-177.
[5] PANG Yu, LIU Ping, LEI Yin-jie. Realization of “Uncontrolled” Object Recognition Algorithm Based on Mobile Terminal [J]. Computer Science, 2019, 46(6A): 153-157.
[6] SUN Wen-ping, CHANG Liang, BIN Chen-zhong, GU Tian-long, SUN Yan-peng. Travel Route Recommendation Based on Knowledge Graph and Frequent Sequence Mining [J]. Computer Science, 2019, 46(2): 56-61.
[7] DAI Hua, LI Xiao, ZHU Xiang-yang, YANG Geng, YI Xun. Research on Multi-keyword Ranked Search over Encrypted Cloud Data [J]. Computer Science, 2019, 46(1): 6-12.
[8] YIN Liang,HE Ming-li,XIE Wen-bo,CHEN Duan-bing. Process Modeling on Knowledge Graph of Equipment and Standard [J]. Computer Science, 2018, 45(6A): 502-505.
[9] XIONG Li-rong, YOU Ri-jing, JIN Xin. Sensor-based Adaptive Rate Control Method for Mobile Streaming [J]. Computer Science, 2018, 45(10): 124-129.
[10] XIONG Li-rong and JIN Xin. QoE Evaluation Model of Mobile Streaming Media [J]. Computer Science, 2017, 44(Z11): 110-114.
[11] TAI Ying-peng, XING Ke-xin, LIN Ye-gui and ZHANG Wen-an. Research of Path Planning in Multi-AGV System [J]. Computer Science, 2017, 44(Z11): 84-87.
[12] HE Heng, XIA Wei, ZHANG Ji, JIN Yu and LI Peng. Fuzzy Multi-keyword Retrieval Scheme over Encrypted Data in Cloud Computing [J]. Computer Science, 2017, 44(5): 146-152.
[13] HUANG Zhong-ping, BAI Guang-wei, SHEN Hang, CHENG Xiao and HUA Zhi-xiang. Speculative Execution Optimization Algorithm with MapReduce [J]. Computer Science, 2017, 44(4): 193-196, 212.
[14] ZHENG Shi-min, QIN Xiao-lin, LIU Liang and ZHOU Qian. Algorithm for Bursty Term Query in Cloud Computing [J]. Computer Science, 2017, 44(3): 10-15, 35.
[15] TANG Xiao-chun and TIAN Kai-fei. Validity Protection Strategy for Real Time Data in CPS Based on Semantics [J]. Computer Science, 2017, 44(12): 11-16, 22.
Full text



[1] . [J]. Computer Science, 2018, 1(1): 1 .
[2] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[3] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[4] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[5] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[6] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[7] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[8] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[9] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[10] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .