Efficiency of data structures for detecting overlaps in digital documents

Proceedings - 24th Australasian Computer Science Conference, ACSC 2001

Volumn , Issue , 2001, Pages 140-147

  Monostori, K ^a   Zaslavsky, A ^a   Schmidt, H ^a  

^a MONASH UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STRUCTURES; DIRECTED GRAPHS; EFFICIENCY; FORESTRY; HASH FUNCTIONS;

DIGITAL DOCUMENTS; DIRECTED ACYCLIC GRAPH (DAG); FALSE MATCHES; MATCHING STATISTICS; PAPER ANALYSIS; SPACE REQUIREMENTS; SUFFIX LINK; SUFFIX-TREES;

TREES (MATHEMATICS);

EID: 83055184313     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACSC.2001.906635     Document Type: Conference Paper

References (17)

1. Aho A. V., Hopcroft J. E., Ullman J. D. The Design and Analysis of Computer Algorithms (Addison-Wesley, Reading, MA, 1974).
2. Apostolico A. The Myriad Virtues of Subword Trees, in A. Apostolico and Z.Galli. Combinatorial Algorithms on Words. pp. 85-96, Springer-Verlag Heidelberg, 1985.
3. Baeza-Yates R., Ribeiro-Neto B., Navarro G. Indexing and Searching in Baeza-Yates R., Ribeiro-Neto B. Modern Information Retrieval, ACM Press, 1999.
4. Brassil J., Low S., Maxemchuk N., and O'Gorman L. Technical report, AT&T Bell Labratories, 1994. URL ftp://ftp.research.att.com/dist/brassil/docmark2.ps.
5. Broder A.Z., Glassman S.C., Manasse M.S. Syntatic Clustering of the Web. Sixth International Web Conference, Santa Clara, California USA. URL http://decweb.ethz.ch/WWW6/Technical/Paper205/paper205.html
6. Chang W.I., Lawler E.L. Sublinear Approximate String Matching and Biological Applications. Algorithmica 12. pp. 327-344, 1994.
7. Garcia-Molina H., Shivakumar N. The SCAM Approach To Copy Detection in Digital Libraries. D-lib Magazine, November, 1995.
8. Garcia-Molina H., Shivakumar N. SCAM: A Copy Detection Mechanism for Digital Documents. Proceedings of 2nd International Conference in Theory and Practice of Digital Libraries (DL'95), June 11-13, Austin, Texas.
9. Garcia-Molina H., Shivakumar N. Building a Scalable and Accurate Copy Detection Mechanism. Proceedings of 1st ACM International Conference on Digital Libraries (DL'96) March, Bethesda Maryland, 1996.
10. Garcia-Molina H., Shivakumar N. SCAM: A Copy Detection Mechanism for Digital Documents. Proceedings of 2nd International Conference in Theory and Practice of Digital Libraries (DL'95), June 11-13, Austin, Texas, 1995.
11. Gusfield D. Algorithms on Strings, Trees, and Sequences. Computer Science and Computational Biology. Cambridge University Press, 1997.
12. Heintze N. Scalable Document Fingerprinting. Proceedings of the Second USENIX Workshop on Electronic Commerce, Oakland, California, 18-21 November, 1996. URL http://www.cs.cmu.edu/afs/cs/user/nch/www/koala/main.html
13. Kock. N. A case of academic plagiarism. Communications of the ACM, July 1999, Vol. 42, No.7, p.96-104, 1999.
14. Manber U. Finding similar Files in a Large File System. Proceedings of the 1994 USENIX Conference, pp.1-10, 1994.
15. Monostori K., Zaslavsky A., Schmidt H. MatchDetectReveal: Finding Overlapping and Similar Digital Documents, Information Resources Management Association International Conference, 21-24 May, 2000, Anchorage, Alaska, USA
16. Monostori K., Zaslavsky A., Schmidt H. Parallel Overlap and Similarity Detection in Semi-Structured Document Collections. 6th Annual Australasian Conference on Parallel And Real-Time Systems (PART '99)
17. Ukkonen E. On-Line Construction of Suffix Trees. Algorithmica 14. pp 249-260, 1995.