Semantic similarity search on semistructured data with the XXL search engine

Information Retrieval

Volumn 8, Issue 4, 2005, Pages 521-545

  Schenkel, Ralf ^a   Theobald, Anja ^a   Weikum, Gerhard ^a  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

Ranked retrieval; Semistructured data; XML retrieval

Indexed keywords

EID: 17444376834     PISSN: 13864564     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10791-005-0746-3     Document Type: Article

References (70)

1. Aboulnaga A, et al. (2001) Estimating the selectivity of XML path expressions for Internet scale applications. In: VLDB 2001, pp. 591-600.
2. Agirre E and Rigau G (1996) Word sense disambiguation using conceptual density. In: 16th Int. Conf. on Computational Linguistics 1996, pp. 16-22.
3. Amer-Yahia S, Botev C and Shanmugasundaram J (2004) TeXQuery: A full-text search extension to XQuery. In: WWW 2004. Online Proceedings, available from http://www2004.org/.
4. Amer-Yahia S, et al. (2002) Tree pattern relaxation. In: Jensen CS et al., Eds., EDBT 2002, pp. 496-513.
5. Baeza-Yates RA and Riberto-Neto B, Eds. (1999) Modern Information Retrieval. Addison Wesley.
6. Blanken H, Grabs T, Schek H-J, Schenkel R and Weikum G., Eds. (2003) Intelligent Search on XML Data, vol. 2818 of LNCS.
7. Boag S, et al. (2002) XQuery 1.0: An XML query language. W3c recommendation, World Wide Web Consortium. http://www.w3.org/TR/xquery.
8. Brin S and Page L (1998) The anatomy of a large-scale hypertextual web search engine. Computer Networks, 30(1-7): 107-117.
9. Bruno N, Koudas N and Srivastava D (2002) Holistic twig joins: Optimal XML pattern matching. In: SIGMOD 2002, pp. 310-321.
10. Budanitsky A and Hirst G (2001) Semantic distance in WordNet: An experimental, application-oriented evaluation of five measures. In: Workshop on WordNet and Other Lexical Resources. Online Proceedings, available from http://engr.smu.edu/rada/mwnw/.
11. Chen Z, et al. (2001) Counting twig matches in a tree. In: ICDE 2001, pp. 395-404.
12. Chinenyanga TT and Kushmerick N (2001) Expressive and efficient ranked querying of XML data. In: WebDB 2001, pp. 1-6.
13. Chinenyanga TT and Kushmerick N (2002) An expressive and efficient language for XML information retrieval. Journal of the Americal Society for Information Science & Technology, 53(6):438-453.
14. Choi B, et al. (2003) On the optimality of holistic algorithms for twig queries. In: DEXA 2003, pp. 28-37.
15. Chung C-W, et al. (2002) APEX: An adaptive path index for XML data. In: SIGMOD 2002, pp. 121-132.
16. Cohen E, et al. (2002) Reachability and distance queries via 2-hop labels. In: 13th ACM-SIAM Symposium on Discrete algorithms (SODA 2002), pp. 937-946.
17. Cohen S, et al. (2003) XSEarch: A semantic search engine for XML. In: VLDB 2003, pp. 45-56.
18. Cohen WW (1999) Recognizing structure in Web Pages using similarity queries. In: 16th National Conference of Artificial Intelligence (AAAI)/11th Conference on Innovative Applications of Artificial Intelligence (IAAI), pp. 59-66.
19. Cormen TH, Leiserson CE and Rivest RL (2001) Introduction to Algorithms. 2nd edition, MIT Press.
20. Deutsch A, Fernandez MF, Florescu D, Levy AY and Suciu D (1998) XML-QL. In: QL '98, The Query Languages Workshop, W3C Workshop, available from http://www.w3.org/TR/1998/NOTE-xml-ql-19980819/.
21. Fellbaum C, ed. (1998) WordNet: An Electronic Lexical Database. MIT Press.
22. Fuhr N and Großjohann K (2001) 'XIRQL: A query language for information retrieval in XML documents. In: SIGIR 2001, pp. 172-180.
23. Graupmann J, Biwer M, Zimmer C, Zimmer P, Bender M, Theobald M and Weikum G (2004) COMPASS: A concept-based Web search engine for HTML, XML, and deep Web data (demo). In: VLDB 2004.
24. Grust T (2002)Accelerating XPath location steps. In: SIGMOD 2002, pp. 109-120.
25. Grust T and van Keulen M (2003) Tree awareness for relational DBMS kernels: staircase join. In: Blanken H, Grabs T, Schek H-J, Schenkel R and Weikum G., Eds. Intelligent Search on XML Data, vol. 2818 of LNCS, pp. 231-245.
26. Guha S, et al. (2002) Approximate XML joins. In: SIGMOD 2002, pp. 278-298.
27. Guo L, et al. (2003) XRANK: ranked keyword search over XML documents. In: SIGMOD 2003, pp. 16-27.
28. Hayashi Y, et al. (2000) Searching text-rich XML documents with relevance ranking. In: ACM SIGIR 2000 Workshop on XML and Information Retrieval. Online Proceedings, available from http://www.haifa.il.ibm.com/sigir00-xml/.
29. Hirst G and St-Onge D (1998) Lexical chains as representations of context for the detection and correction of malapropisms. In: Fellbaum C, Ed. WordNet: An Electronic Lexical Database. MIT Press, pp. 305-332.
30. Horrocks I (2002) DAML+OIL: A reason-able Web ontology language. In: EDBT 2002, pp. 2-13.
31. Jamasz M and Szpankowicz S (2001) Roget's thesaurus: A lexical resource to treasure. In: Proceedings of the NAACL Workshop "WordNet and Other Lexical Resources," Pittsburg, pp. 186-188.
32. Jamasz M and Szpankowicz S (2003) Roget's thesaurus and semantic similarity. Technical Report TR-2003-01, University of Ottawa, Canada.
33. Jiang H, et al. (2003) Holistic twig joins on indexed XML documents. In: VLDB 2003, pp. 273-284.
34. Jiang JJ and Conrath DW (1997) Semantic similarity based on corpus statistics and lexical taxonomy. In: 10th Int. Conf. on Research on Computational Linguistics (ROCLING 1997), Taipeh, Taiwan, pp. 19-33.
35. Kaushik R, et al. (2002) Covering indexes for branching path queries. In: SIGMOD 2002, pp. 133-144.
36. Kaushik R, et al. (2004) On the integration of structure indexes and inverted lists. In: SIGMOD 2004, pp. 779-790.
37. Kazai G, et al. (2003) The INEX evaluation initiative. In: Blanken H, Grabs T, Schek H-J, Schenkel R and Weikum G., Eds. Intelligent Search on XML Data, vol. 2818 of LNCS, pp. 279-293.
38. Kleinberg J (1999) Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5):604-632.
39. Leacock C and Chodrow M (1998) Combining local context and WordNet similarity for word sense disambiguation. In: Fellbaum C, Ed. WordNet: An Electronic Lexical Database. MIT Press, pp. 265-283.
40. Lenat DB and Guha RV (1990) Building Large Knowledge Based Systems. Addison Wesley.
41. Lesk M (1969) Word-word association in document retrieval systems'. American Documentation, 20(1):27-38.
42. Lewis WD (2002) Measuring conceptual distance using WordNet: The design of a metric for measuring semantic similarity. The University of Arizona Working Papers in Linguistics, 12.
43. Lin D (1998) An information-theoretic definition of similarity'. In: 15th Int. Conf. on Machine Learning (ICML 1998), pp. 296-304.
44. Manning CD and Schuetze H (1999) Foundations of Statistical Natural Language Processing. The MIT Press.
45. McHale ML (1998) A comparison of WordNet and Roget's taxonomy for measuring semantic similarity. In: Workshop on Usage of WordNet in Natural Language Processing Systems (COLING-ACL 1998). Online Proceedings, available from http://xxx.lanl.gov/abs/cmp-lg/9809003.
46. Oracle Corp. (2004) Oracle 9i text, http://otn.oracle.com/products/text/.
47. Polyzotis N and Garofalakis MN (2002a) Statistical synopses for graph-structured XML databases. In: SIGMOD 2002, pp. 358-369.
48. Polyzotis N and Garofalakis MN (2002b) Structure and value synopses for XML data graphs. In: VLDB 2002, pp. 466-477.
49. Qiu Y and Frei H-P (1993) Concept-based query expansion. In: SIGIR 1993, pp. 160-169.
50. Qiu Y and Frei H-P (1995) Improving the retrieval effectiveness by a similarity thesaurus. Technical Report 225, Swiss Federate Institute of Technology, Zürich, Switzerland.
51. Qun C, et al. (2003) D(k)-index: An adaptive structural summary for graph-structured data. In: SIGMOD 2003, pp. 134-144.
52. Rada R, et al. (1989) Development and application of a metric on semantic nets. IEEE Transactions on Systems, Man, and Cybernetics, 19(1): 17-30.
53. Resnik P (1995) Using information content to evaluate semantic similarity in a taxonomy. In: 14th Int. Joint Conf. on Artificial Intelligence (IJCAI 95), Vol. 1. pp. 448-453.
54. Resnik P (1999) Semantic similarity in a taxonomy: An information-based measure and its application to problems of ambiguity in natural language. Journal of Artificial Intelligence Research, 11:95-130.
55. Richardson R, et al. (1994) Using WordNet as a knowledge base for measuring semantic similarity between words. In: Proceedings of the AICS Conference.
56. Rubenstein H and Goodenough JB (1965) Contextual correlates of synonymy. Communications of the ACM, 8(10):627-633.
57. Russel S and Norvig P (1995) Artificial Intelligence - A Modern Approach. Prentice Hall.
58. Schenkel R (2004) FliX: A flexible framework for indexing complex XML document collections. In: 1st Int. Workshop on Database Technologies for Handling XML Information on the Web.
59. Schenkel R, Theobald A and Weikum G (2003) Ontology-enabled XML search. In: Blanken H, Grabs T, Schek H-J, Schenkel R and Weikum G., Eds. Intelligent Search on XML Data, vol. 2818 of LNCS, pp. 119-131.
60. Schenkel R, Theobald A and Weikum G (2004) HOPI: An efficient connection index for complex XML document collections. In: EDBT 2004, pp. 237-255.
61. Schlieder T (2002) Schema-driven evaluation of approximate tree-pattern queries. In: EDBT 2002, pp. 514-532.
62. Schlieder T and Meuss H (2000) Result ranking for structured queries against XML documents. In: DELOS Workshop: Information Seeking, Searching and Querying in Digital Libraries, available from http://www.ercim.org/publication/ ws-proceedings/DelNoe01.
63. Staab S, et al. (2000) Semantic community web portals. Computer Networks, 33(1-6):473-491.
64. Sussna M (1993) Word sense disambiguation for free-text indexing using a massive semantic network. In: 2nd Int Conf. on Information and Knowledge Management (CIKM 1993), pp. 67-74.
65. Theobald A and Weikum G (2000) Adding relevance to XML. In: 3rd Int Workshop WebDB 2000, pp. 105-124.
66. Theobald A and Weikum G (2002a) The index-based XXL search engine for querying XML data with relevance ranking. In: EDBT 2002, pp. 477-495.
67. Theobald A and Weikum G (2002b) The XXL search engine: Ranked retrieval of XML data using indexes and ontologies. In: SIGMOD 2002, p. 615.
68. Wu Y, Patel JM and Jagadish H (2002) Estimating answer sizes for XML queries. In: EDBT 2002, pp. 590-608.
69. Wu Z and Palmer M (1994) Verb semantics and lexical selection. In: 32nd. Annual Meeting of the Association for Computational Linguistics 1994, pp. 133-138.
70. Zezula P, et al. (2003) Tree signatures for XML querying and navigation. In: 1st Int XML Database Symposium, pp. 149-163.