Retrieving keyworded subgraphs with graph ranking score

Expert Systems with Applications

Volumn 39, Issue 5, 2012, Pages 4647-4656

  Kim, Seung ^a   Lee, Wookey ^b   Arora, Nidhi R ^b   Jo, Tae Chang ^b   Kang, Suk Ho ^a  

^a Seoul National University   (South Korea)

^b Inha University   (South Korea)

Author keywords

Graph ranking score (GRS); Graph structured data; Steiner tree

Indexed keywords

EFFICIENT ALGORITHM; GRAPH QUERIES; GRAPH RANKING SCORE (GRS); GRAPH-STRUCTURED DATA; HYPERLINKS; KEYWORD QUERIES; PERFORMANCE PROBLEMS; RANKING MEASURES; SCALAR VALUES; SEARCH RESULTS; SEARCH SYSTEM; STEINER TREES; SUBGRAPHS; USER QUERY; WEB PAGE;

ALGORITHMS; EXPERT SYSTEMS; FORESTRY; HYPERTEXT SYSTEMS; INFORMATION RETRIEVAL; QUERY PROCESSING; SEMANTIC WEB; SEMANTICS; TOPOLOGY; TREES (MATHEMATICS);

SEARCH ENGINES;

ALGORITHMS; EXPERT SYSTEMS; FORESTRY; INFORMATION RETRIEVAL; MATHEMATICS; TREES;

EID: 84855879227     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2011.08.136     Document Type: Article

References (30)

1. A.O. Ajayi, G.A. Aderounmu, and H.A. Soriyan An adaptive fuzzy information retrieval model to improve response time perceived by e-commerce clients Expert Systems with Applications 37 1 2010 82 91
2. Barcelo, P.; Hurtado, C. A.; Libkin, L.; Wood, P. T. (2010). Expressive languages for path queries over graph-structured data. In PODS (pp. 3-14).
3. A. Batzios, C. Dimou, A.L. Symeonidis, and P.A. Mitkas Biocrawler: An intelligent crawler for the semantic web Expert Systems with Applications 35 1-2 2008 524 530
4. Bhalotia, G.; Hulgeri, A.; Nakhe, C.; Chakrabarti, S.; Sudarshan, S. (2002). Keyword searching and browsing in databases using banks. In ICDE (pp. 431-440).
5. R.A. Brualdi Combinatorial matrix analysis Encyclopedia of Optimization 2009 377 382
6. Chan, C. -Y. Jagadish, H. V.; Tan, K. -L.; Tung, A. K. H.; Zhang, Z. (2006). Finding k-dominant skylines in high dimensional space. In SIGMOD (pp. 503-514).
7. R.L. Cilibrasi, and P.M.B. Vitanyi The google similarity distance IEEE Transactions on Knowledge and Data Engineering 19 3 2007 370 383
8. Cohen, S.; Kimelfeld, B.; Sagiv, Y. (2009). Running tree automata on probabilistic XML. In PODS (pp. 227-236).
9. R. Das, and I. Türkoglu Creating meaningful data from web logs for improving the impressiveness of a website by using path analysis method Expert Systems with Applications 36 3 2009 6635 6644
10. Ding, B.; Jeffrey, X.; Wang, S.; Lu, Q.; Zhang, X.; Lin. X. (2007). Finding top-k min-cost connected trees in databases. In ICDE (pp. 836-845).
11. M. Hammami, Y. Chahir, and L. Chen Webguard: A web filtering engine combining textual, structural, and visual content-based analysis IEEE Transactions on Knowledge and Data Engineering 18 2 2006 272 284
12. H. He, H. Wang, J. Yang, and P.S. Yu Blinks: Ranked keyword searches on graphs SIGMOD 2007 ACM New York, NY, USA 305 316
13. H. Jeong, B. Tombor, R. Albert, Z.N. Oltvai, and A.-L. Barabasi The large-scale organization of metabolic networks Nature 407 6804 2000 651 654
14. Kasneci, G.; Ramanath, M.; Sozio, M.; Suchanek, F. M.; Weikum. G. (2009). Star: Steiner-tree approximation in relationship graphs. In ICDE (pp. 868-879).
15. Kimelfeld, B.; Sagiv, Y. (2006). Finding and approximating top-k answers in keyword proximity search. In PODS (pp. 173-182).
16. Kimelfeld, B.; Sagiv, Y. (2007). Matching twigs in probabilistic XML. In VLDB (pp. 27-38).
17. A.N. Langville, and C.D. Meyer A reordering for the pagerank problem SIAM Journal on Science on Computing 27 6 2006 2112 2120
18. W. Lee, and J. Geller Semantic hierarchical abstraction of web site structures for web searchers Journal of Research and Practice in Information Technology 36 1 2004 23 34
19. W. Lee, and T. Lim Architectural measurements on the world wide web as a graph Journal of Information Technology and Architecture 4 1 2007 61 69
20. Lee, W.; Arora, N. R.; Jo, T. -C. (2010). Discover hierarchical subgraphs with network-topology based ranking score. In C3S2E (pp. 66-74).
21. W. Lee, C.K. Leung, and J.J. Lee Mobile Web Navigation in Digital Ecosystems Using Rooted Directed Trees IEEE Transactions on Industrial Electronics 58 6 2011 2154 2162
22. Li, G.; Ooi, B. C.; Feng, J.; Wang, J.; Zhou, L. (2008). Ease: an effective 3-in-1 keyword search method for unstructured, semi-structured and structured data. In SIGMOD, (pp. 903-914).
23. Li, W.-S.; Candan, K. S.; Vu, Q. & Agrawal, D. (2001). Retrieving and organizing web pages by information unit. In WWW (pp. 230-244).
24. Y. Luo, X. Lin, W. Wang, and X. Zhou Spark: Top-k keyword query in relational databases SIGMOD 2007 ACM New York, NY, USA 115 126
25. T. Neumann, and G. Weikum The rdf-3x engine for scalable management of rdf data VLDB Journal 19 1 2010 91 113
26. M.K. Shin, S.Y. Huh, and W. Lee Providing ranked cooperative query answers using the metricized knowledge abstraction hierarchy Expert Systems with Applications 32 2 2007 469 484
27. Y.-H. Tao, T.-P. Hong, W.-Y. Lin, and W.-Y. Chiu A practical extension of web usage mining with intentional browsing data toward usage Expert Systems with Applications 36 2 2009 3937 3945
28. J.C.R. Tseng, and C.-H. Wu An expert system approach to improving stability and reliability of web service Expert Systems with Applications 33 2 2007 379 388
29. Xue, G.; Zeng, H.; Chen, Z.; Ma, W.; Zhang, H.; Lu, C. (2003). Implicit link analysis for small web search. In SIGIR (pp. 56-63).
30. S.-Y. Yang An ontological website models-supported search agent for web services Expert Systems with Applications 35 4 2008 2056 2073