S2S: Structural-to-syntactic matching similar documents

Knowledge and Information Systems

Volumn 16, Issue 3, 2008, Pages 303-329

  Aygün, Ramazan S ^a  

^a University of Alabama in Huntsville   (United States)

Author keywords

Information retrieval; String matching

Indexed keywords

DATA MINING; DIGITAL STORAGE; INFORMATION MANAGEMENT; INFORMATION RETRIEVAL; MAPPING; REDUNDANCY; SYNTACTICS; WEBSITES;

CONTENT DISTRIBUTION; DISTRIBUTED ENVIRONMENTS; DOCUMENT SIMILARITY; FILE SYNCHRONIZATION; RETRIEVAL PERFORMANCE; STRING MATCHING; STRUCTURAL MAPPING; STRUCTURAL ORGANIZATION;

STRING SEARCHING ALGORITHMS;

EID: 51049095684     PISSN: 02191377     EISSN: 02193116     Source Type: Journal    
DOI: 10.1007/s10115-007-0108-0     Document Type: Article

References (28)

1. Aho AV, Hirschberg DS and Ullman JD (1976). Bounds on the complexity of the longest common subsequence problem. J ACM 23(1):1-12
2. Lewenstein AM and Porat E (2004). Faster algorithms for string matching with k mismatches. J Algorithms 50:257-275
3. Apostolico (1996) String editing and longest common subsequences. In: Rozenberg G, Salomaa A (eds). Vol II of Handbook of Formal Languages. Springer, Heidelberg
4. Brewington B and Cybenko G (2000). Keeping up with the changing web. IEEE Comput 33(5):52-58
5. Chen G, Wu X, Zhu X, Arslan AN and He Y (2006). Efficient string matching with wildcards and length constraints. Knowl Inf Syst 10(4):399-419
6. Cho J, Garcia-Molina H (2000) The evolution of the web and implications for an incremental crawler. In Proceedings of 26th international conference on very large data bases, pp 117-178
7. Broder (1997) On the resemblance and containment of documents. Compression and complexity of sequences(SEQUENCES'97), IEEE Computer Society pp 21-29
8. DBWORLD (2007) DBWorld, http://www.cs.wisc.edu/dbworld/ [Online; accessed 04-30-2007]
9. Deerwester S, Dumais ST, Furnas GW, Landauer TK and Harshman R (1990). Indexing by Latent Semantic Analysis. J Am Soc Inf Sci 41:391-407
10. Dumais ST (1991). Improving the retrieval of information from external resources. Behav Res Methods Instr Comput 23:229-236
11. Hammouda KM and Kamel MS (2004). Document similarity using a phrase indexing graph model. Knowl Inf Syst 6(6):710-727
12. Hirschberg DS (1977). Algorithms for the longest common subsequence problem. J ACM 24(4):664-675
13. Hunt J, Vo KP and Tichy W (1998). Delta algorithms: An empirical analysis. ACM Trans Softw Eng Methodol 7:192-214
14. Li Z, Ng WK and Sun A (2005). Web data extraction based on structural similarity. Knowl Inf Syst 8(4):438-461
15. Korn D, Vo K-P (2002) Engineering a differencing and compression data format. In: Proceedings of the usenix annual technical conference, pp 219-228
16. Miller W and Myers EW (1985). A file comparison program. Softw Pract Exper 15:1025-1040
17. Milojicic DS, Kalogeraki V, Lukose R, Nagarajal K, Pruyne J, Richard B, Rollis S, Xu Z (2002) Peer-to-peer computing. HP technical report, HPL-2002-57
18. Nakatsu N, Kambayashi Y and Yajima S (1982). A longest common subsequence algorithm suitable for similar text strings. Acta Info 18:171-179
19. Navarro G (2001). A guided tour to approximate string matching. ACM Comput Surv 33(1):31-88
20. Rivest R (1992) The MD5 message-digest algorithm. RFC1321
21. Sankoff D and Kruskal JB (1983). Time warps, string edits and macromolecules: The theory and practice of sequence comparison. Addison Wesley, Reading
22. Savant A, Suel T (2003) Server-friendly delta compression for efficient Web Access. In: 8th international workshop on web content caching and distribution (WCW)
23. Schubert E, Schaffert S, Bry F (2005) Structure-preserving difference search for XML documents. In: Proceedings of the extreme markup languages conference, Montreal, QC Canada
24. Trigdell A (2000) Efficient algorithms for sorting and synchronization. PhD Thesis, Australian National University
25. Trigdell A, Mackerras P (1996) The rsync algorithm. Technical Report TR-CS-96-05, Australian National University
26. Wang H, Liu C (2006) Neighbourhood counting metric for sequences. In: Advances in intelligent IT active media 2006, IOS Press, pp 243-260
27. Wikimedia Diff (2007) Wikimedia, Meta-Wiki. http://meta.wikimedia.org/ wiki/Diff, [Online; accessed 04-30-2007]
28. Wikipedia (2007) The Free Encyclopedia. http://en.wikipedia.org [Online; accessed 04-30-2007]