{"id":5484,"date":"2023-08-25T18:35:17","date_gmt":"2023-08-25T18:35:17","guid":{"rendered":"https:\/\/getmyprojects.in\/projects\/?post_type=product&#038;p=5484"},"modified":"2023-10-26T10:59:16","modified_gmt":"2023-10-26T05:29:16","slug":"an-empirical-performance-evaluation-of-relational-keyword-search-techniques","status":"publish","type":"product","link":"https:\/\/getmyprojects.in\/projects\/product\/an-empirical-performance-evaluation-of-relational-keyword-search-techniques\/","title":{"rendered":"An Empirical Performance Evaluation of Relational Keyword Search Techniques"},"content":{"rendered":"<p style=\"text-align: justify;\"><span style=\"color: #000000;\">Extending the keyword search paradigm to relational data has been an active area of research within the database and IR community during the past decade. Many approaches have been proposed, but despite numerous publications, there remains a severe lack of standardization for the evaluation of proposed search techniques. Lack of standardization has resulted in contradictory results from different evaluations, and the numerous discrepancies muddle what advantages are proffered by different approaches.<\/span><\/p>\n<p style=\"text-align: justify;\"><span style=\"color: #000000;\">In this project, we present the most extensive empirical performance evaluation of relational keyword search techniques to appear to date in the literature. Our results indicate that many existing search techniques do not provide acceptable performance for realistic retrieval tasks. In particular, memory consumption precludes many search techniques from scaling beyond small data sets with tens of thousands of vertices.<\/span><\/p>\n<p style=\"text-align: justify;\"><span style=\"color: #000000;\">We also explore the relationship between execution time and factors varied in previous evaluations; our analysis indicates that most of these factors have relatively little impact on performance. In summary, our work confirms previous claims regarding the unacceptable performance of these search techniques and underscores the need for standardization in evaluations\u2014standardization exemplified by the IR community.<\/span><\/p>\n<ul style=\"text-align: justify;\">\n<li style=\"text-align: left;\"><span style=\"color: #000000;\">In this paper explore the relationship between execution time and factors varied in previous evaluations; our analysis indicates that most of these factors have relatively little impact on performance.<\/span><\/li>\n<li style=\"text-align: left;\"><span style=\"color: #000000;\">Our benchmark is the only one to date in the literature that satisfies the minimum criteria established by the IR community for the evaluation of retrieval systems.<\/span><\/li>\n<li style=\"text-align: left;\"><span style=\"color: #000000;\">Schema-based approaches support keyword search over relational databases via direct execution of SQL commands.<\/span><\/li>\n<li style=\"text-align: left;\"><span style=\"color: #000000;\">The database\u2019s full text indexes identify all tuples that contain search terms, and a join expression is created for each possible relationship between these tuples.<\/span><\/li>\n<li style=\"text-align: left;\"><span style=\"color: #000000;\">The objective of graph-based approaches is to minimize the weight of result trees.<\/span><\/li>\n<li style=\"text-align: left;\"><span style=\"color: #000000;\">The benchmark\u2019s query workload is derived from 50 information needs for each data set.<\/span><\/li>\n<li style=\"text-align: left;\"><span style=\"color: #000000;\">The query workload does not use real user queries extracted from a search engine log for two reasons.<\/span><\/li>\n<\/ul>\n<p style=\"text-align: justify;\"><span style=\"color: #000000;\">In this paper use two metrics to measure runtime performance. The first is execution time, which is the time elapsed from issuing a query until an algorithm terminates. Because there are a large number of potential results for each query, search techniques typically return only the top- k results where k specifies the desired retrieval depth<\/span><\/p>\n","protected":false},"excerpt":{"rendered":"<table>\n<tbody>\n<tr>\n<th><strong>Project Name<\/strong><\/th>\n<td>An Empirical Performance Evaluation of Relational Keyword Search Techniques<\/td>\n<\/tr>\n<tr class=\"alt\">\n<th><strong>Front End\u00a0<\/strong><\/th>\n<td><\/td>\n<\/tr>\n<tr>\n<th><strong>Back End<\/strong><\/th>\n<td><\/td>\n<\/tr>\n<tr class=\"alt\">\n<th><strong>Software<\/strong><\/th>\n<\/tr>\n<\/tbody>\n<\/table>\n","protected":false},"featured_media":5845,"comment_status":"open","ping_status":"closed","template":"","meta":{"inline_featured_image":false},"product_cat":[29,28],"product_tag":[323,324,325,326,327,328,329,330,331,33,332,333,334,335,336,337,338,339],"_links":{"self":[{"href":"https:\/\/getmyprojects.in\/projects\/wp-json\/wp\/v2\/product\/5484"}],"collection":[{"href":"https:\/\/getmyprojects.in\/projects\/wp-json\/wp\/v2\/product"}],"about":[{"href":"https:\/\/getmyprojects.in\/projects\/wp-json\/wp\/v2\/types\/product"}],"replies":[{"embeddable":true,"href":"https:\/\/getmyprojects.in\/projects\/wp-json\/wp\/v2\/comments?post=5484"}],"version-history":[{"count":2,"href":"https:\/\/getmyprojects.in\/projects\/wp-json\/wp\/v2\/product\/5484\/revisions"}],"predecessor-version":[{"id":6390,"href":"https:\/\/getmyprojects.in\/projects\/wp-json\/wp\/v2\/product\/5484\/revisions\/6390"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/getmyprojects.in\/projects\/wp-json\/wp\/v2\/media\/5845"}],"wp:attachment":[{"href":"https:\/\/getmyprojects.in\/projects\/wp-json\/wp\/v2\/media?parent=5484"}],"wp:term":[{"taxonomy":"product_cat","embeddable":true,"href":"https:\/\/getmyprojects.in\/projects\/wp-json\/wp\/v2\/product_cat?post=5484"},{"taxonomy":"product_tag","embeddable":true,"href":"https:\/\/getmyprojects.in\/projects\/wp-json\/wp\/v2\/product_tag?post=5484"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}