A Novel Method For Computing Top-K Routing Plans Based On Keyword-Element Relationship

Galla Lakshmikanth, Md. Amanatulla

Abstract


Hunting down words anyplace in the record should be possible easily utilizing Keyword. Watchword hunt are a decent option down a subject inquiry when you don't have the foggiest idea about the standard subject heading. Watchword might likewise goes about as a substitute for a title or creator look when you have fragmented title or creator data. You might likewise utilize the Guided Keyword look alternative to consolidate seek components, bunch terms, or select lists or fields to be sought. Watchword quest is a natural worldview for looking connected information sources on the web. We propose to course watchwords just to applicable sources to decrease the high cost of handling catchphrase look inquiries over all sources. We propose a novel system for processing top-k directing arrangements in view of their possibilities to contain results for a given catchphrase question. We utilize a watchword component relationship synopsis that minimalistically speaks to connections in the middle of catchphrases and the information components specifying them. A multilevel scoring instrument is proposed for registering the importance of steering arrangements in view of scores at the level of watchwords, information components, component sets, and sub charts that interface these components. Tests did utilizing 150 openly accessible sources on the web demonstrated that substantial arrangements (precision@1 of 0.92) that are exceptionally applicable (mean corresponding rank of 0.89) can be figured in 1 second by and large on a solitary PC. Further, we indicate steering enormously enhances the execution of watchword inquiry, without bargaining its outcome quality.


References


V. Hristidis, L. Gravano, and Y. Papakonstantinou, “Efficient IR-Style Keyword Search over Relational Databases,” Proc. 29th Int’l Conf. Very Large Data Bases (VLDB), pp. 850-861, 2003.

F. Liu, C.T. Yu, W. Meng, and A. Chowdhury, “Effective Keyword Search in Relational Databases,” Proc. ACM SIGMOD Conf.,pp. 563-574, 2006.

Y. Luo, X. Lin, W. Wang, and X. Zhou, “Spark: Top-K Keyword Query in Relational Databases,” Proc. ACM SIGMOD Conf.,pp. 115-126, 2007.

M. Sayyadian, H. LeKhac, A. Doan, and L. Gravano, “Efficient Keyword Search Across Heterogeneous Relational Databases,”Proc. IEEE 23rd Int’l Conf. Data Eng. (ICDE), pp. 346-355, 2007.

B. Ding, J.X. Yu, S. Wang, L. Qin, X. Zhang, and X. Lin, “Finding Top-K Min-Cost Connected Trees in Databases,” Proc. IEEE 23rdInt’l Conf. Data Eng. (ICDE), pp. 836-845, 2007.

B. Yu, G. Li, K.R. Sollins, and A.K.H. Tung, “Effective Keyword-Based Selection of Relational Databases,” Proc. ACM SIGMODConf., pp. 139-150, 2007.

Q.H. Vu, B.C. Ooi, D. Papadias, and A.K.H. Tung,“A Graph Method for Keyword-Based Selection of the Top-K Databases,” Proc. ACM SIGMOD Conf., pp. 915-926, 2008.

V. Hristidis and Y. Papakonstantinou, “Discover: Keyword Search in Relational Databases,” Proc. 28th Int’l Conf. Very Large Data Bases(VLDB), pp. 670-681, 2002.

L. Qin, J.X. Yu, and L. Chang, “Keyword Search in Databases: The Power of RDBMS,” Proc. ACM SIGMOD Conf., pp. 681-694, 2009.

G. Li, S. Ji, C. Li, and J. Feng, “Efficient Type-Ahead Search on Relational Data: A Tastier Approach,” Proc. ACM SIGMOD Conf.,pp. 695-706, 2009.

V. Kacholia, S. Pandit, S. Chakrabarti, S. Sudarshan, R. Desai, and H. Karambelkar, “Bidirectional Expansion for Keyword Search on Graph Databases,” Proc. 31st Int’l Conf. Very Large Data Bases(VLDB), pp. 505-516, 2005.

H. He, H. Wang, J. Yang, and P.S. Yu, “Blinks: Ranked Keyword Searches on Graphs,” Proc. ACM SIGMOD Conf., pp. 305-316,2007.

G. Li, B.C. Ooi, J. Feng, J. Wang, and L. Zhou, “Ease: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-Structured and Structured Data,” Proc. ACM SIGMOD Conf., pp. 903-914, 2008.

T. Tran, H. Wang, and P. Haase, “Hermes: Data Web Search on a Pay-as-You-Go Integration Infrastructure,” J. Web Semantics, vol. 7,no. 3, pp. 189-203, 2009.

R. Goldman and J. Widom, “DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases,” Proc. 23rd Int’l Conf. Very Large Data Bases (VLDB), pp. 436-445, 1997.


Full Text: PDF [Full Text]

Refbacks

  • There are currently no refbacks.


Copyright © 2013, All rights reserved.| ijseat.com

Creative Commons License
International Journal of Science Engineering and Advance Technology is licensed under a Creative Commons Attribution 3.0 Unported License.Based on a work at IJSEat , Permissions beyond the scope of this license may be available at http://creativecommons.org/licenses/by/3.0/deed.en_GB.