Improving XML search by generating and utilizing informative result snippets

ACM Transactions on Database Systems

Volumn 35, Issue 3, 2010, Pages

  Liu, Ziyang ^a   Huang, Yu ^a   Chen, Yi ^a  

^a ARIZONA STATE UNIVERSITY   (United States)

Author keywords

Algorithms; Design

Indexed keywords

NOVEL ALGORITHM; OPEN PROBLEMS; QUERY RESULTS; QUERY TIME; SEARCH RESULTS; SMALL SIZE; TEXT SEARCH; WEB DATA;

ALGORITHMS; MARKUP LANGUAGES; SEARCH ENGINES; WORLD WIDE WEB;

XML;

EID: 77955207478     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/1806907.1806911     Document Type: Article

References (51)

1. AGGARWAL, C. C., TA, N.,WANG, J., FENG, J., AND ZAKI, M. 2007. Xpro j: A framework for projected structural clustering of xml documents. In Proceedings of the International SIGKDD Conference on Knowledge Discovery and Data Mining (KDD'07)
2. ALI, M. S., CONSENS, M. P.,KHATCHADOURIAN, S., AND RIZZOLO, F. 2008. DescribeX: Interacting with AxPRE summaries (demo description). In Proceedings of the International Conference on Data Engineering (ICDE'08)
3. BAO, Z., LING, T. W., CHEN, B., AND LU, J. 2009. Effective XML keyword search with relevance oriented ranking. In Proceedings of the International Conference on Data Engineering (ICDE'09)
4. BARG, M. AND WONG, R. K. 2001. Structural proximity searching for large collections of semistructured data. In Proceedings of the ACM International Conference on Information and Knowledge Management (CIKM'01)
5. CARBONELL, J. AND GOLDSTEIN, J. 1998. The use of MMR, diversity-based reranking for reordering documents and producing summaries. In Proceedings of the Annual ACM SIGIR Conference on Research and Development in Information Retrieval
6. CLARKE, C. L. A. 2005. Controlling overlap in content-oriented XML retrieval. In Proceedings of the Annual ACM SIGIR Conference on Research and Development in Information Retrieval
7. COHEN, S.,MAMOU, J.,KANZA, Y., AND SAGIV, Y. 2003. XSEarch: A semantic search engine for XML In Proceedings of the International Conference on Very Large Databases (VLDB'03)
8. DALAMAGAS, T., CHENG, T.,WINKEL, K.-J., AND SELLIS, T. 2006. A methodology for clustering XML documents by structure. Inform. Syst. 31, 3, 187-228
9. DALAMAGAS, T.,CHENG, T.,WINKEL, K.-J., AND SELLIS, T. K. 2004. Clustering XML documents using structural summaries. In Proceedings of the International Conference on Extending Database Technology (EDBT'04) Workshops
10. DAS, G., HRISTIDIS, V., KAPOOR, N., AND SUDARSHAN, S. 2006. Ordering the attributes of query results. In Proceedings of the ACM SIGMOD International Conference on Management of Data
11. DOUCET, A. AND AHONEN-MYKA, H. 2002. Naive clustering of a large XML document collection. In Proceedings of the Initative for the Evaluation of XML Retrieval (INEX'02) Workshop
12. GOLDSTEIN, J.,KANTROWITZ, M.,MITTAL, V., AND CARBONELL, J. 1999. Summarizing text documents: Sentence selection and evaluation metrics. In Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval
13. GOLENBERG, K., KIMELFELD, B., AND SAGIV, Y. 2008. Keyword proximity search in complex data graphs. In Proceedings of the ACM SIGMOD International Conference on Management of Data
14. GUO, L., SHAO, F., BOTEV, C., AND SHANMUGASUNDARAM, J. 2003. XRANK: Ranked keyword search over XML documents. In Proceedings of the ACM SIGMOD International Conference on Management of Data
15. HE, H.,WANG, H., YANG, J., AND YU, P. S. 2007. BLINKS: Ranked keyword searches on graphs. In Proceedings of the ACM SIGMOD International Conference on Management of Data
16. HRISTIDIS, V., KOUDAS, N., PAPAKONSTANTINOU, Y., AND SRIVASTAVA, D. 2006. Keyword proximity search in XML trees. IEEE Trans. Knowl. Data Engin. 18, 4
17. HRISTIDIS, V., PAPAKONSTANTINOU, Y., AND BALMIN, A. 2003. Keyword proximity search on XML graphs. In Proceedings of the International Conference on Data Engineering (ICDE'03)
18. HUANG, Y., LIU, Z., AND CHEN, Y. 2008. Query biased snippet generation in XML search. In Proceedings of the ACM SIGMOD International Conference on Management of Data
19. KAMPS, J., DE RIJKE, M., AND SIGURBJORNSSON, B. 2004. Length normalization in XML retrieval. In Proceedings of the Annual ACM SIGIR Conference on Research and Development in Information Retrieval
20. KAZAI, G., LALMAS, M., AND DE VRIES, A. P. The overlap problem in content-oriented XML retrieval evaluation. In Proceedings of the Annual ACM SIGIR Conference on Research and Development in Information Retrieval
21. LEE, M. L.,YANG, L. H.,HSU,W., AND YANG, X. 2002. XClust: Clustering XML schemas for effective integration. In Proceedings of the ACM International Conference on Information and Knowledge Management (CIKM'02)
22. LI, G., FENG, J., WANG, J., AND ZHOU, L. 2007. Effective keyword search for valuable LCAs over XML documents. In Proceedings of the ACMInternational Conference on Information and Knowledge Management (CIKM'07)
23. LI, Y.,YU, C., AND JAGADISH, H. V. 2004. Schema-Free XQuery. In Proceedings of lthe International Conference on Very Large Databases (VLDB'04)
24. LIAN, W., LOK CHEUNG, D. W., MAMOULIS, N., AND YIU, S.-M. 2004. An efficient and scalable algorithm for clustering XML documents by structure. IEEE Trans. Knowl. Data Engin. 16, 1, 82-96
25. LIANG, Y.-H., ZHAO, T.-J., YU, H., AND YAO, J.-M. 2005. High precision English base noun phrase identification based on "Waterfall" model. In Proceedings of the Conference on Machine Learning and Cybernetics
26. LIN, C.-Y. 2003. Improving summarization performance by sentence compression: A pilot study In Proceedings of the International Workshop on Information Retrieval with Asia Languages (IRAL'03)
27. LIU, Z. AND CHEN, Y. 2007. Identifying meaningful return information for XML keyword search. In Proceedings of the ACM SIGMOD International Conference on Management of Data
28. LUO, Y., LIN, X., WANG, W., AND ZHOU, X. 2007. SPARK: Top-k keyword query in relational databases. In Proceedings of the ACM SIGMOD International Conference on Management of Data
29. NIERMAN, A. AND JAGADISH, H. V. 2002. Evaluating structural similarity in XML documents. In Proceedings of the International Workshop on Web and Databases (WebDB'02)
30. OGILVIE, P. AND CALLAN, J. 2003. Using language models for flat text queries in XML re-trieval. In Proceedings of the Initiative for the Evaluation of XML Retrieval Workshop (INEX'03)
31. PIWOWARSKI, B. AND DUPRET, G. 2006. Evaluation in (XML) information retrieval: Expected precision-recall with user modelling (EPRUM). In Proceedings of the Annual ACM SIGIR Conference on Research and Development in Information Retrieval
32. POLYZOTIS, N. AND GAROFALAKIS, M. 2006. XCluster synopses for structured XML content. In Proceedings of the International Conference on Data Engineering (ICDE'06)
33. RAMANATH, M. AND KUMAR, K. S. 2008. A rank-rewrite framework for summarizing XML documents. In Proceedings of the International Workshop on Ranking in Databases (DBRank'08)
34. SILBER, H. G. AND MCCOY, K. F. 2002. Efficiently computed lexical chains as an intermediate representation for automatic text summarization. Comput. Linguist. 28, 4
35. SUN, C., CHAN, C.-Y., AND GOENKA, A. 2007. Multiway SLCA-based keyword search in XML data. In Proceedings of the International World Wide Web Conference (WWW'07)
36. SZLAVIK, Z., TOMBROS, A., AND LALMAS, M. 2006. The use of summaries in XML retrieval. In Proceedings of the European Conference on Digital Libraries (ECDL'06)
37. TAGARELLI, A. AND GRECO, S. 2006. Toward semantic XML clustering. In Proceedings of the SIAM International Conference on Data Mining (SDM'06)
38. TOMBROS, A. AND SANDERSON, M. 1998. Advantages of query biased summaries in information retrieval. In Proceedings of the Annual ACM SIGIR Conference on Research and Development in Information Retrieval
39. TOMBROS, A.,VILLA, R., AND RIJSBERGE, C. J. V. 2002. The effectiveness of query-specific hierarchic clustering in information retrieval. Inform. Process. Manag. 38, 4, 559-582
40. TURPIN, A.,TSEGAY, Y.,HAWKING, D., ANDWILLIAMS,H. E. 2007. Fast generation of result snippets in web search. In Proceedings of the Annual ACM SIGIR Conference on Research and Development in Information Retrieval
41. VARADARAJAN, R. AND HRISTIDIS, V. 2005. Structure-Based query-specific document summarization. In Proceedings of the ACM International Conference on Information and Knowledge Management (CIKM'05)
42. VARADARAJAN, R. AND HRISTIDIS, V. 2006. A system for query-specific document summarization. In Proceedings of the ACM International Conference on Information and Knowledge Management (CIKM'06)
43. WACHOLDER, N., EVANS, D. K., AND KLAVANS, J. L. 2001. Automatic identification and organization of index terms for interactive browsing. In Proceedings of the ACM/IEEE-CS Joint Conference on Digital Libraries
44. WANG, J. T. L., LIU, J., AND WANG, J. 2005. XML clustering and retrieval through principal component analysis. Int. J. Artif. Intell. Tools 14, 4, 683
45. WANG, T., XIN LIU, D., AND LIN, X.-Z. 2006. XML document clustering by independent component analysis. In Proceedings of the International Workshop on Knowledge Discovery from XML Documents (KDXD'06)
46. WHITE, M., KORELSKY, T., CARDIE, C., NG, V., PIERCE, D., AND WAGSTAFF, K. 2001. Multi-Document summarization via information extraction. In Proceedings of the Annual Meeting of the Association for Computational Linguistics on Human Language Technologies (HLT'01)
47. WHITE, R. W., RUTHVEN, I., AND JOSE, J. M. 2002. Finding relevant documents using top ranking sentences: An evaluation of two alternative schemes. In Proceedings of the Annual ACM SIGIR Conference on Research and Development in Information Retrieval
48. XING, G., GUO, J., AND XIA, Z. 2006. Classifying XML documents based on structure/content similarity In Proceedings of the Initiative for the Evaluation of XML Retrieval Workshop (INEX'06)
49. XING, G., XIA, Z., AND GUO, J. 2007. Clustering XML documents based on structural similarity In Proceedings of the International Conference on Database Systems for Advanced Applications (DASFAA'07)
50. XU, Y. AND PAPAKONSTANTINOU, Y. 2005. Efficient keyword search for smallest LCAs in XML databases. In Proceedings of the ACM SIGMOD International Conference on Management of Data
51. ZECHNER, K. 1996. Fast generation of abstracts from general domain text corpora by extracting relevant sentences. In Proceedings of the 16th International Conference on Computational Linguistics (COLING'96). 986-989.