International Journal of Education and Management Engineering (IJEME)
IJEME Vol. 15, No. 2, 8 Apr. 2025
Cover page and Table of Contents: PDF (size: 527KB)
Query Auto-Completion Using Relational Graph Convolutional Network in Heterogeneous Graphs
PDF (527KB), PP.11-18
Views: 0 Downloads: 0
Author(s)
Index Terms
Heterogeneous graphs (HGs), Query Auto-completion (QAC), R-GCN Relational Graph Convolutional Network, LSTM-Long Short-Term Memory
Abstract
Search engine acts as an interface between users and computers. Online search is a very quick and impactful evolution of human experience. It is becoming a key technology that people rely on every day to get information about almost everything. Searching is typically performed with a common purpose underlying the query. If the user does not know the knowledge of the keywords to be searched, spends more time to frame the query. The search may not contain the user’s intended answers. Understanding the meaning of the query given by the user is the important role of the search engine. The query auto-completion feature is important for search engines. The query auto-completion process occurs uninterruptedly, dynamically listing terms with each click. It provides recommendations that facilitate query formulation and improve the relevancy of the search. Graphs and additional data structures are used frequently in computer science and related fields. The applications of graph machine learning include data recovery, friendship recommendation, and social networking. Heterogeneous graphs (HGs) consist of different kinds of nodes and links, and are useful for defining a wide range of complicated real-world systems a robust graph neural architecture for encoding a knowledge graph is the Relational Graph Convolutional Network (R-GCN).The proposed model uses the supervised Relational Graph Convolutional Network(R-GCN), Long Short-Term Memory (LSTM) for completion of the query. The model predicts the object given the subject and predicate and the accuracy is 92.4%.
Cite This Paper
Vidya Dandagi, Nandini Sidnal, Jayashree Kulkarni, "Query Auto-Completion Using Relational Graph Convolutional Network in Heterogeneous Graphs", International Journal of Education and Management Engineering (IJEME), Vol.15, No.2, pp. 11-18, 2025. DOI:10.5815/ijeme.2025.02.02
Reference
[1]Chauhan, R., Goudar, R., Sharma, R., and Chauhan, A.: Domain ontology based semantic search for efficient information retrieval through automatic query expansion. In: International Conference on Intelligent Systems and Signal Processing (ISSP), pp. 397-402. IEEE, Gujarat (2013)
[2]Jadhav P. A., Chatur, P. N., Wagh, K. P.: Integrating performance of web search engine with Machine Learning approach. In: 2nd International Conference on Advances in Electrical, Electronics, Information, Communication and Bio-Informatics (AEEICB), pp. 519-524. IEEE, Chennai (2016)
[3]Wang Y., Ouyang, H., Deng, H., Chang Y.: Learning Online Trends for Interactive Query Auto-Completion. In:.IEEE Transactions on Knowledge and Data Engineering, vol. 29, no. 11, pp. 2442-2454. IEEE (2017)
[4]Khamparia, A., Pandey, B., Pardesi,V.: Performance analysis on agriculture ontology using SPARQL query system. In: International Conference on Data Mining and Intelligent Computing (ICDMIC), pp. 1-5. IEEE, New Delhi (2014)
[5]Azizan,A., Bakar Z. A., Noah S. A.: Analysis of retrieval result on ontology-based query reformulation. In: International Conference on Computer, Communications, and Control Technology (I4CT), pp. 244-248. IEEE, Langkawi (2014)
[6]Munir, Kamran, SherazAnjum M.: The use of ontologies for effective knowledge modelling and information retrieval. In: Applied Computing and Informatics vol. 14.2, pp.116-126. ACI (2018)
[7]Chawla T., Singh, G. E., Pilli, S., Govil, M. C.: Research issues in RDF management systems. In: International Conference on Emerging Trends in Communication Technologies, pp. 1-5. IEEE, Dehradun (2016)
[8]Daramola, Olawande, Matthew O. Adigun, and Charles K. Ayo., "Building ontology-based framework for tourism recommendation services.", Conference: Information and Communication Technologies in Tourism (2009): 135-147, DOI:10.1007/978-3-211-93971-0_12
[9]Ehrlinger, Lisa, Wolfram, Wöß.: Towards a Definition of Knowledge Graphs. In: Semantics (Posters, Demos, Success), vol.48, pp.1-4. Leipzig (2016)
[10]Nayyeri, Mojtaba, et al. "Trans4E: Link prediction on scholarly knowledge graphs." Neurocomputing (2021).
[11]Li, Zhifei, et al. "Recalibration convolutional networks for learning interaction knowledge graph embedding." Neurocomputing 427 (2021): 118-130
[12]Sheikh, Nasrullah, et al. "Knowledge Graph Embedding using Graph Convolutional Networks with Relation-Aware Attention." arXiv preprint arXiv:2102.07200 (2021)
[13]Schlichtkrull, Michael, et al. "Modeling relational data with graph convolutional networks." European semantic web conference. Springer, Cham, 2018.
[14]Gunel, Beliz. "Robust Relational Graph Convolutional Networks."33rd Conference on Neural Information Processing Systems (NeurIPS 2019), Vancouver, Canada.
[15]Yochum, Phatpicha, et al. "Tourist attraction recommendation based on knowledge graph." International Conference on Intelligent Information Processing. Springer, Cham, 2018.
[16]Guan N, Song D, Liao L (2019) Knowledge graph embedding with concepts. In: Knowledge based systems. Semantic, vol 164, pp 38–44 (2019)
[17]Guo L et al (2018) DSKG: a deep sequential model for knowledge graph completion. In: Chinaconference on knowledge graph and semantic computing. Springer, Singapore (2018)
[18]Ma JT et al (2019) ELPKG: a high-accuracy link prediction approach for knowledge graph completion. Symmetry 11(9):1096
[19]Onuki Y et al (2019) Relation prediction in knowledge graph by multi-label deep neural network. ApplNetwSci 4(1):20
[20]Padia A et al (2019) Knowledge graph fact prediction via knowledge-enriched tensor factorization. J Web Seman 59:100497
[21]Jagvaral B et al (2020) Path-based reasoning approach for knowledge graph completion using CNN-BiLSTM with attention mechanism. Expert SystAppl 142:11296
[22]Tian, Anqi, et al. "RA-GCN: Relational aggregation graph convolutional network for knowledge graph completion." Proceedings of the 2020 12th International Conference on Machine Learning and Computing. 2020.
[23]Wang, Xi, et al. "Link prediction in heterogeneous information networks: An improved deep graph convolution approach." Decision Support Systems 141 (2021): 113448.
[24]Zhang, Si, et al. "Graph convolutional networks: a comprehensive review." Computational Social Networks 6.1 (2019): 1-23.
[25]Knowledge graph embedding with concepts. In: Knowledgebased systems. Semantic, vol 164, pp 38–44 (201
[26]Grover, Aditya, and Jure Leskovec, node2vec: Scalable feature learning for networks, Proceedings of the 22nd ACM SIGKDD international conference on Knowledge discovery and data mining, pp.855-864, ACM (2016).
[27]Dandagi, Vidya S., and Nandini Sidnal. "Auto-Completion of Queries." Intelligent Data Communication Technologies and Internet of Things: Proceedings of ICICI 2020. Springer Singapore, 2021.
[28]Qiao, Yifan, Otto Godwin, and Hua Ouyang. "On-Device Query Auto-completion for Email Search." European Conference on Information Retrieval. Cham: Springer Nature Switzerland, 2024.
[29]Xu, Siyong, et al. "Topic-aware heterogeneous graph neural network for link prediction." Proceedings of the 30th ACM international conference on information & knowledge management. 2021.