{"type":"ScholarlyArticle","title":"Functional Partitioning of Ontologies for Natural Language Query Completion in Question Answering Systems","authors":[{"name":"Jaydeep Sen","slug":"jaydeep-sen","given":"Jaydeep","family":"Sen","affiliation":"IBM Research AI"},{"name":"Ashish Mittal","slug":"ashish-mittal","given":"Ashish","family":"Mittal","affiliation":"IBM Research AI"},{"name":"Diptikalyan Saha","slug":"diptikalyan-saha","given":"Diptikalyan","family":"Saha","affiliation":"IBM Research AI"},{"name":"Karthik Sankaranarayanan","slug":"karthik-sankaranarayanan","given":"Karthik","family":"Sankaranarayanan","affiliation":"IBM Research AI"}],"abstract":"Query completion systems are well studied in the context of information retrieval systems that handle keyword queries. However, Natural Language Interface to Databases (NLIDB) systems that focus on syntactically correct and semantically complete queries to obtain high precision answers require a fundamentally different approach to the query completion problem as opposed to IR systems. To the best of our knowledge, we are first to focus on the problem of query completion for NLIDB systems. In particular, we introduce a novel concept of functional partitioning of an ontology and then design algorithms to intelligently use the components obtained from functional partitioning to extend a state-of-the-art NLIDB system to produce accurate and semantically meaningful query completions in the absence of query logs. We test the proposed query completion framework on multiple benchmark datasets and demonstrate the efficacy of our technique empirically.","doi":"10.24963/ijcai.2018/602","url":"https://ijcai.org/proceedings/2018/602","pdf":"https://ijcai.org/proceedings/2018/0602.pdf","markdown":"https://ijcai.org/proceedings/2018/602.md","bibtex":"https://ijcai.org/proceedings/2018/bibtex/602","volume":{"slug":"2018","title":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2018","url":"https://ijcai.org/proceedings/2018/","year":2018,"location":"Stockholm","dates":"13-19 July 2018","editors":"Jérôme Lang","isbn":"978-0-9992411-2-7","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2018"},"section":"Natural Language Processing","track":"Main track","number":602,"pages":{"first":4331,"last":4337},"keywords":["Knowledge Representation and Reasoning: Description Logics and Ontologies","Natural Language Processing: NLP Applications and Tools","Multidisciplinary Topics and Applications: Intelligent Database Systems","Natural Language Processing: Question Answering"],"videos":[],"references":[{"position":1,"raw":"[Ahmed et al., 2015] Soraya Setti Ahmed, Mimoun Malki, and Sidi Mohamed Benslimane. Ontology partitioning: Clustering based approach. In I.J. ITCS, pages 1-11, 2015.","title":"Ontology partitioning: Clustering based approach","authors":"Soraya Setti, Ahmed, Mimoun Malki, Mohamed Sidi, Benslimane","year":"2015","venue":null,"doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Baeza-Yates et al., 2004] Ricardo Baeza-Yates, Carlos Hur- tado, and Marcelo Mendoza. Query recommendation us- ing query logs in search engines. EDBT'04, pages 588- 596, Berlin, Heidelberg, 2004. Springer-Verlag.","title":"Query recommendation using query logs in search engines","authors":"Ricardo Baeza-Yates, Carlos Hurtado, Marcelo Mendoza","year":"2004","venue":"EDBT'04","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Bhatia et al., 2011] Sumit Bhatia, Debapriyo Majumdar, and Prasenjit Mitra. Query suggestions in the absence of query logs. SIGIR '11, pages 795-804, New York, NY, USA, 2011. ACM.","title":"Query suggestions in the absence of query logs","authors":"Sumit Bhatia, Debapriyo Majumdar, Prasenjit Mitra","year":"2011","venue":"SIGIR '11","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Cao et al., 2008] Huanhuan Cao, Daxin Jiang, Jian Pei, Qi He, Zhen Liao, Enhong Chen, and Hang Li. Context- aware query suggestion by mining click-through and ses- sion data. In KDD, KDD '08, pages 875-883, New York, NY, USA, 2008. ACM.","title":"Contextaware query suggestion by mining click-through and session data","authors":"Huanhuan Cao, Daxin Jiang, Jian Pei, Qi He, Zhen Liao, Enhong Chen, Hang Li","year":"2008","venue":"KDD, KDD '08","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Etminani et al., 2010] K. Etminani, A. Rezaeian Delui, and M. Naghibzadeh. Overlapped ontology partitioning based on semantic similarity measures. In 5th International Sym- posium on Telecommunications (IST), 2010, pages 1013- 1018, 2010.","title":"Overlapped ontology partitioning based on semantic similarity measures","authors":"K Etminani, A Rezaeian Delui, M Naghibzadeh","year":"2010","venue":"5th International Symposium on Telecommunications (IST)","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Franconi et al., 2010] Enrico Franconi, Paolo Guagliardo, and Marco Trevisan. Quelo: A nl-based intelligent query interface. 622, 01 2010.","title":"Quelo: A nl-based intelligent query interface","authors":"Enrico Franconi, Paolo Guagliardo, Marco Trevisan","year":"2010","venue":null,"doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[ins, 2014] InstituteOntology. http://www.isibang.ac. in/ ˜bisu/ontology/instOntology.owl, 2014.","title":"InstituteOntology","authors":null,"year":"2014","venue":null,"doi":null,"url":"http://www.isibang.ac.in/˜bisu/ontology/instOntology.owl,2014","internal_url":null},{"position":8,"raw":"Li and Jagadish, ] Fei Li and H. V. Jagadish. Constructing an Interactive Natural Language Interface for Relational Databases. VLDB,2014.","title":"Constructing an Interactive Natural Language Interface for Relational Databases","authors":"Jagadish Li, ] Fei Li, H V Jagadish","year":"2014","venue":"VLDB","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Li et al., 2005] Yunyao Li, Huahai Yang, and H. V. Ja- gadish. NaLIX: An Interactive Natural Language Interface for Querying XML. In ACM SIGMOD, 2005.","title":"NaLIX: An Interactive Natural Language Interface for Querying XML","authors":"Yunyao Li, Huahai Yang, H V Jagadish","year":"2005","venue":"ACM SIGMOD","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Meij et al., 2009] Edgar Meij, Marc Bron, Laura Hollink, Bouke Huurnink, and Maarten Rijke. Learning semantic query suggestions. ISWC '09, pages 424-440, 2009.","title":"Learning semantic query suggestions","authors":"Edgar Meij, Marc Bron, Laura Hollink, Bouke Huurnink, Maarten Rijke","year":"2009","venue":"ISWC '09","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Michel and Stuckenschmidt, 2004] Klein Michel and Heiner Stuckenschmidt. Structure-based partitioning of large concept hierarchies. ISWC, 2004.","title":"Structure-based partitioning of large concept hierarchies","authors":"Stuckenschmidt ; Michel, Klein Michel, Heiner Stuckenschmidt","year":"2004","venue":"ISWC","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Popescu et al., 2003] Ana-Maria Popescu, Oren Etzioni, and Henry Kautz. Towards a Theory of Natural Language Interfaces to Databases. In IUI, 2003.","title":"Towards a Theory of Natural Language Interfaces to Databases","authors":"Ana-Maria Popescu, Oren Etzioni, Henry Kautz","year":"2003","venue":"IUI","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Saha et al., 2016] Diptikalyan Saha, Avrilia Floratou, Karthik Sankaranarayanan, Umar Farooq Minhas, Ashish R. Mittal, and Fatma Özcan. Athena: An ontology-driven system for natural language query- ing over relational data stores. Proc. VLDB Endow., 9(12):1209-1220, August 2016.","title":"Athena: An ontology-driven system for natural language querying over relational data stores","authors":"Saha","year":"2016","venue":"Proc. VLDB Endow","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Schlicht and Stuckenschmidt, 2007] Anne Schlicht and Heiner Stuckenschmidt. Criteria-based partitioning of large ontologies. In International Conference on Knowledge Capture, K-CAP '07, 2007. [sof, 2012] SoftwareOntology. http://se-on.org/, 2012.","title":"Criteria-based partitioning of large ontologies","authors":"Stuckenschmidt Schlicht, Anne Schlicht, Heiner Stuckenschmidt","year":"2007","venue":"International Conference on Knowledge Capture, K-CAP '07","doi":null,"url":"http://se-on.org/,2012","internal_url":null},{"position":15,"raw":"[Song, 2015] Dezhao Song. Tr discover: A natural language question answering system for interlinked datasets. In In- ternational Semantic Web Conference, 2015.","title":"Dezhao Song. Tr discover: A natural language question answering system for interlinked datasets","authors":"Song","year":"2015","venue":"International Semantic Web Conference","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Tata and Lohman, 2008] Sandeep Tata and Guy M. Lohman. SQAK: Doing More with Keywords. In ACM SIGMOD, 2008. [W3C, 2009] W3C. http://www.w3.org/TR/ owl-guide/, 2009.","title":"SQAK: Doing More with Keywords","authors":"Sandeep Tata, Guy M Lohman","year":"2008","venue":"ACM SIGMOD","doi":null,"url":"http://www.w3.org/TR/owl-guide/,2009","internal_url":null},{"position":17,"raw":"[Wu et al., 2011] Jiewen Wu, Ihab F. Ilyas, and Grant E. Weddell. A study of ontology-based query expansion. 2011.","title":"A study of ontology-based query expansion","authors":"Jiewen Wu, Ihab F Ilyas, Grant E Weddell","year":"2011","venue":null,"doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Yaghmazadeh et al., 2017] Navid Yaghmazadeh, Yuepeng Wang, Isil Dillig, and Thomas Dillig. 2017.","title":null,"authors":"Navid Yaghmazadeh, Yuepeng Wang, Isil Dillig, Thomas Dillig","year":"2017","venue":null,"doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Zhang et al., 2011] Liang Zhang, Kun Liu, Xue Qin, and Shengqun Tang. Extracting module from owl-dl ontology. In ICSEM, volume 1, pages 176-179, Oct 2011.","title":"Extracting module from owl-dl ontology","authors":"Liang Zhang, Kun Liu, Xue Qin, Shengqun Tang","year":"2011","venue":"ICSEM","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}