Flexible querying of semistructured data: A fuzzy-set-based approach

International Journal of Intelligent Systems

Volumn 22, Issue 7, 2007, Pages 723-737

  De Calmèst, Martine ^a   Prade, Henri ^a   Sèdes, Florence ^a  

^a IRIT   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; FUZZY SETS; PARAMETER ESTIMATION; VECTORS;

LEXICOGRAPHIC VECTOR PROCEDURE; POTENTIAL STRUCTURAL HETEROGENEITY;

QUERY LANGUAGES;

EID: 34547188626     PISSN: 08848173     EISSN: 1098111X     Source Type: Journal    
DOI: 10.1002/int.20225     Document Type: Article

References (33)

1. Abiteboul S. Querying semi-structured data. In: Proc ICDT'97, Int Conf on Database Theory, Delphi, Greece, January 1997. pp 1-20.
2. Andreasen T, Christiansen H, Larsen HL, editors. Flexible query answering systems. Dordrect: Kluwer Academic Publishers; 1997.
3. Kifer M. EDIFF-A comprehensive interface to diff for Emacs 19. Available through anonymous ftp at ftp.cs.sunysb.edu; 1995.
4. Labio W, Garcia-Molina H. Efficient algorithms to compare snapshots. Manuscript, available by anonymous ftp from db.stanford.edu in pub/labio/1995/; 1995.
5. Cobéna G, Abiteboul S, Marian A. Detecting changes in XML documents In: Int Conf on Data Engineering (ICDE 2002), San Jose, CA; 2002. pp 41-52.
6. Curbera D, Epstein A. Fast difference and update of XML documents. In: Proc XML Technologies (Xtech'99), San Jose, March 1999.
7. Wang Y, DeWitt D, Cai JY. XDiff: An effective change detection algorithm for XML documents. In: Proc Int Conf on Data Engineering, Bangalore, India, March 2003. pp 519-530.
8. Chawathe S, Garcia-Molina H. Meaningful change detection in structured data. In: Proc ACM SIGMOD Int Conf on Management of Data; 1997. pp 22-32.
9. Milo T, Zohar S. Using schema matching to simplify heterogeneous data translation. In: Proc Very Large Data Bases (VLDB'98), New York; 1998. pp 122-133.
10. Wang JTL, Zhang K, Jeong K, Sasha D. A system for approximate tree matching. IEEE Trans Knowl Data Eng 1994;6:559-571.
11. Zhang K, Shasha D. Simple fast algorithms for the editing distance between trees and related problems. SIAM J Comput 1989;18:1245-1262.
12. Kilpelaïnen P. Tree matching problems with application to structured text databases. Technical Report, Department of Computer Science, University of Helsinki, Finland; 1992.
13. Wang K, Liu H. Schema discovery for semi-structured data. In: Proc Int Conf Knowledge Discovery and Data Mining (KDD'97), Newport Beach, CA, August 1997. pp 271-274.
14. Wang K, Liu H. Discovering structural association of semi-structured data. IEEE Trans Knowl Data Eng 2000;12:353-371.
15. Wang JTl, Shapiro BA, Shasha D, Zhang K, Chang CY. Automated discovery structures. In: Proc Int Conf on Knowledge Discovery and Data Mining (KDD'96); 1996. pp 70-75.
16. Dehaspe L, Toivonen H, King RD. Finding frequent substructures in chemical-compounds. In: Proc Int Conf on Knowledge Discovery and Data Mining (KDD'98), New York, August 1998. pp 30-36.
17. Zaki M. Efficiently mining frequent trees in a forest: Algorithms and applications. IEEE Trans Knowl Data Eng 2005;17:1021-1035.
18. Laur PA, Teisseire M, Poncelet P. Données semi-structurées- Découverte, maintenance et analyse de tendances. RSTI série ISI 2003;8:49-78.
19. Broder A, Kumar R, Maghoul F, Raghavan P, Rajagopalan S, Stata R, Tomkins A, Wiener J. Graph structure in the web. WWW 9th Conf Proc. Available at: http://www9.org/w9cdrom/160.
20. Lee DW. Query relaxation for XML model. Ph.D. Dissertation. University of California, Los Angeles; 2002.
21. Nierman A, Jagadish HV. Evaluating structural similarity in XML documents. In: Proc Int Workshop on the Web and Databases (WebDB 2002, in conjunction with SIGMOD 2002), Madison, WI; 2002.
22. Amer-Yahia S, Koudas N, Srivastava D. Approximate matching in XML. ICDE'03 tutorial. Available at: http://www.research.att.com/~sihem/publications/ .
23. Dubois D, Prade H, Sedes F. The use of some fuzzy logic techniques in multimedia databases querying. IEEE Trans Data Knowl Eng 2001;13:383-393.
24. Damiani E, Tanca L. Blind queries to XML data. In: Ibrahim M, Küng J, Revell N, editors. Proc 11th Int Conf on Database and Expert Systems Applications. Lecture Notes in Computer Science 1873. Berlin: Springer Verlag; 2000. pp 345-356.
25. Damiani E, Oliboni B, Tanca L. Fuzzy techniques for XML Data Smushing, Lecture Notes in Computer Science 2206. Berlin: Springer Verlag; 2001. pp 637-689.
26. Damiani E, Tanca L, Arcelli Fontana F. Fuzzy XML queries via context-based choice of aggregations. Kybernetika 2000;36:635-655.
27. Bordogna G, Pasi G. Flexible querying of Web documents. In: Proc Association for Computing Machinery Symp on Applied Computing, Madrid, Spain; 2002. pp 675-680.
28. Braga D, Campi A, Damiani E, Lanzi PL, Pasi G. FXPath: Flexible querying of XML documents. In: De Baets B, Fodor J, Pasi G, editors. Proc EuroFuse 2002, Workshop on Information Systems, Varenna, Italy; 2002. pp 115-120.
29. Ciaccia P, Pezzo W. Adding flexibility to structure similarity queries on XML data. In: Andreasen T, Motro A, Christiansen H, Larsen HL, editors. Proc 5th Int Conf on Flexible Query Answering Systems (FQAS 2002). Lecture Notes in Artificial Intelligence 2522. Berlin: Springer Verlag; 2002. pp 124-139.
30. De Calmés M, Dubois D, Hüllermeier E, Prade H, Sédes F. Flexibility and fuzzy case-based evaluation in querying: An illustration in a experimental setting. Int J Uncertainty Fuzziness Knowl Based Syst 2003;11:43-66.
31. Dubois D, Nakata M, Prade H. Find the items which certainly have (most of) important characteristics to a sufficient degree. In: Proc 7th IFSA World Congress, Prague. Prague: Academia; 1997. pp 243-248.
32. Moulin H. Axioms of cooperative decision making. Cambridge, UK: Cambridge University Press; 1988.
33. Cayrol M, Farreny H, Prade H. Fuzzy pattern matching. Kybernetes 1982;11:103-116.