Data integration using similarity joins and a word-based information representation language

ACM Transactions on Information Systems

Volumn 18, Issue 3, 2000, Pages 288-321

  Cohen, William W ^a  

^a WhizBang Labs   (United States)

Author keywords

H.2.3 Information Systems : Database Management data manipulation languages; H.2.5 Information Systems : Database Management heterogeneous databases; Query languages

Indexed keywords

EID: 0000666461     PISSN: 10468188     EISSN: None     Source Type: Journal    
DOI: 10.1145/352595.352598     Document Type: Article

References (50)

1. ABITEBOUL, S. AND VIANU, V. 1997. Regular path queries with constraints. In Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS-97) (Tucson, AZ, May 1997).
2. ARENS, Y., KNOBLOCK, C. A., AND HSU, C.-N. 1996. Query processing in the SIMS information mediator. In A. Tate Ed., Advanced Planning Technology. Menlo Park, CA: AAAI Press.
3. ATZENI, P., MECCA, G., AND MERIALDO, P. 1997. Semistructured and structured data on the Web: going back and forth. In D. Suciu Ed., Proceedings of the Workshop on Management of Semistructured Data (Tucson, Arizona, May 1997). Available on-line from http://www.re-search.att.com/~suciu/workshop-papers.html.
4. BARBARA, D., GARCIA-MOLINA, H., AND PORTER, D. 1992. The management of probabilistic data. IEEE Transations on knowledge and data engineering 4, 5 (October), 487-501.
5. BARTELL, B. T., COTTRELL, G. W., AND BELEW, R. K. 1994. Automatic combination of multiple ranked retrieval systems. In Seventeenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (1994).
6. BAYARDO, R. J., BOHRER, W., BRICE, R., CICHOCKI, A., FOWLER, J., HELAL, A., KASHYAP, V., KSIEZYK, T., MARTIN, G., NODINE, M., RASHID, M., RUSINKIEWICZ, M., SHEA, R., UNNIKRISHAN, C., UNRUH, A., AND WOELK, D. 1997. Infosleuth: an agent-based semantic integration of information in open and dynamic environments. In Proceedings of the 1997 ACM SIGMOD (May 1997).
7. BORGMAN, C. L. AND SIEGFRIED, S. L. 1992. Getty's Synoname and its cousins: a survey of applications of personal name-matching algorithms. Journal of the American Society for Information Science 43, 7, 459-476.
8. BOSC, P. AND PRADE, H. 1997. An introduction to the fuzzy set and possibility theory-based treatment of queries and uncertain or imprecise databases. In Uncertainty management in information systems. Kluwer Academic Publishers.
9. BOYAN, J., FREITAG, D., AND JOACHIMS, T. 1994. A machine learning architecture for optimizing web search engines. Technical Report WS-96-05, American Association of Artificial Intelligence.
10. CHAUDHURI, S., DAYAL, U., AND YAN, T. 1995. Join queries with external text sources: execution and optimization techniques. In Proceedings of the 1995 ACM SIGMOD (May 1995).
11. COHEN, W. W. 1997. Knowledge integration for structured information sources containing text (extended abstract). In The SIGIR-97 Workshop on Networked Information Retrieval (1997).
12. COHEN, W. W. 1998a. Integration of heterogeneous databases without common domains using queries based on textual similarity. In Proceedings of ACM SIGMOD-98 (Seattle, WA, 1998).
13. COHEN, W. W. 1998b. A Web-based information system that reasons with structured collections of text. In Proceedings of Autonomous Agents-98 (St. Paul, MN, 1998).
14. COHEN, W. W. AND HIRSH, H. 1998. Joins that generalize: Text categorization using WHIRL. In Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining (New York, NY, 1998), pp. 169-173.
15. COHEN, W. W. AND SINGER, Y. 1996. Context-sensitive learning methods for text categorization. In Proceedings of the 19th Annual International ACM Conference on Research and Development in Information Retrieval (Zurich, Switzerland, 1996), pp. 307-315. ACM Press.
16. COHEN, W. W., SCHAPIRE, R. E., AND SINGER, Y. 1997. Learning to order things. In Advances in Neural Processing Systems 10 (Denver, CO, 1997). MIT Press.
17. CRAVEN, M., DIPASQUO, D., FREITAG, D., MCCALLUM, A., MITCHELL, T., NIGAM, K., AND SLATTERY, S. 1998. Learning to extract symbolic knowledge from the world wide web. In Proceedings of the Fifteenth National Conference on Artificial Intelligence (AAAI-98) (Madison, WI, 1998).
18. DUSCHKA, O. M. AND GENESERETH, M. R. 1997a. Answering recursive queries using views. In Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS-97) (Tucson, AZ, May 1997).
19. DUSCHKA, O. M. AND GENESERETH, M. R. 1997b. Query planning in infomaster. In Proceedings of the Twelfth Annual ACM Symposium on Applied Computing (SAC97) (San Jose, CA, February 1997).
20. FAGAN, J. L. 1989. The effectiveness of a nonsyntactic approach to automatic phrase indexing for document retrieval. Journal of the American Society for Information Science 40, 2, 115-132.
21. FAGIN, R. 1998. Fuzzy queries in multimedia database systems. In Proc. 1998 ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS'98) (1998).
22. FANG, D., HAMMER, J., AND MCLEOD, D. 1994. The identification and resolution of semantic heterogeneity in multidatabase systems. In Multidatabase Systems: An Advanced Solution for Global Information Sharing, pp. 52-60. IEEE Computer Society Press, Los Alamitos, California.
23. FELLIGI, I. P. AND SUNTER, A. B. 1969. A theory for record linkage. Journal of the American Statistical Society 64, 1183-1210.
24. FIEBIG, T., WEISS, J., AND MOERKOTTE, G. 1997. RAW: a relational algebra for the Web. In D. Suciu Ed., Proceedings of the Workshop on Management of Semistructured Data (Tucson, Arizona, May 1997). Available on-line from http://www.research.att.com/~suciu/workshop-papers.html.
25. FUHR, N. 1995. Probabilistic Datalog - a logic for powerful retrieval methods. In Proceedings of the 1995 ACM SIGIR conference on research in information retrieval (New York, 1995), pp. 282-290.
26. GARCIA-MOLINA, H., PAPAKONSTANTINOU, Y., QUASS, D., RAJARAMAN, A., SAGIV, Y., ULLMAN, J., AND WIDOM, J. 1995. The TSIMMIS approach to mediation: Data models and languages (extended abstract). In Next Generation Information Technologies and Systems (NGITS-95) (Naharia, Israel, November 1995).
27. HERNANDEZ, M. AND STOLFO, S. 1995. The merge/purge problem for large databases. In Proceedings of the 1995 ACM SIGMOD (May 1995).
28. HUFFMAN, S. AND STEIER, D. 1995. Heuristic joins to integrate structured heterogeneous data. In Working notes of the AAAI spring symposium on information gathering in heterogeneous distributed environments (Palo Alto, CA, March 1995). AAAI Press.
29. KILSS, B. AND ALVEY, W. 1985. Record linkage techniques - 1985. Statistics of Income Division, Internal Revenue Service Publication 1299-2-96. Available from http://www.bts. gov/fcsm/methodology/.
30. KNUTH, D. E. 1975. The Art of Computer Programming, Volume I: Fundamental Algorithms (second edition). Addison-Wesley, Reading, MA.
31. KONOPNICKI, D. AND SCHMUELI, O. 1995. W3QS: a query system for the world wide web. In Proceedings of the 21st International Conference on Very Large Databases (VLDB-96) (Zurich, Switzerland, 1995).
32. KORF, R. 1993. Linear-space best-first search. Artificial Intelligence 62, 1 (July), 41-78.
33. LEVY, A. Y., RAJARAMAN, A., AND ORDILLE, J. J. 1996a. Query answering algorithms for information agents. In Proceedings of the 13th National Conference on Artificial Intelligence (AAAI-96) (Portland, Oregon, August 1996).
34. LEVY, A. Y., RAJARAMAN, A., AND ORDILLE, J. J. 1996b. Querying heterogeneous information sources using source descriptions. In Proceedings of the 22nd International Conference on Very Large Databases (VLDB-96) (Bombay, India, September 1996).
35. LEWIS, D. 1992. Representation and learning in information retrieval. Technical Report 91-93, Computer Science Dept., University of Massachusetts at Amherst. PhD Thesis.
36. MENDELZON, A. AND MILO, T. 1997. Formal models of Web queries. In Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS-97) (Tucson, AZ, May 1997).
37. MONGE, A. AND ELKAN, C. 1996. The field-matching problem: algorithm and applications. In Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (August 1996).
38. MONGE, A. AND ELKAN, C. 1997. An efficient domain-independent algorithm for detecting approximately duplicate database records. In The proceedings of the SIGMOD 1997 workshop on data mining and knowledge discovery (May 1997).
39. NEWCOMBE, H. B., KENNEDY, J. M., AXFORD, S. J., AND JAMES, A. P. 1959. Automatic linkage of vital records. Science 130, 954-959.
40. NILSSON, N. 1987. Principles of Artificial Intelligence. Morgan Kaufmann.
41. PEARL, J. 1984. Heuristics: Intelligent Search Strategies for Computer Problem Solving. Addison-Wesley, Reading, MA.
42. PORTER, M. F. 1980. An algorithm for suffix stripping. Program 14, 3, 130-137.
43. QUINLAN, J. R. 1990. Learning logical definitions from relations. Machine Learning 5, 3, 239-266.
44. SALTON, G. ED. 1989. Automatic Text Processing. Addison Wesley, Reading, Massachusetts.
45. SCHÄUBLE, P. 1993. SPIDER: A multiuser information retrieval system for semistructured and dynamic data. In Proceedings of the 1993 ACM SIGIR conference on research in information retrieval (Pittsburgh, PA, 1993), pp. 318-327.
46. SUCIU, D. 1996. Query decomposition and view maintenance for query languages for unstructured data. In Proceedings of the 22nd International Conference on Very Large Databases (VLDB-96) (Bombay, India, 1996).
47. SUCIU, D. ED. 1997. Proceedings of the Workshop on Management of Semistructured Data. Available on-line from http://www.research.att.com/suciu/workshop-papers.html, Tucson, Arizona.
48. TOMASIC, A., AMOUROUX, R., BONNET, P., AND KAPITSKAIA, O. 1997. The distributed information search component (Disco) and the World Wide Web. In Proceedings of the 1997 ACM SIGMOD (May 1997).
49. TURTLE, H. AND FLOOD, J. 1995. Query evaluation: strategies and optimizations. Information processing and management 31, 6 (November), 831-850.
50. ZADEH, L. A. 1965. Fuzzy sets. Information and Control 8, 338-353.