<epdcx:descriptionSet xsi:schemaLocation="http://purl.org/eprint/epdcx/2006-11-16/ http://purl.org/eprint/epdcx/xsd/2006-11-16/epdcx.xsd" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:epdcx="http://purl.org/eprint/epdcx/2006-11-16/">
<epdcx:description epdcx:resourceURI="http://www2009.eprints.org/7/">
<epdcx:statement epdcx:propertyURI="http://purl.org/dc/elements/1.1/type" epdcx:valueURI="http://purl.org/eprint/entitType/ScholarlyWork"></epdcx:statement>
<epdcx:statement epdcx:propertyURI="http://purl.org/dc/elements/1.1/identifier">
<epdcx:valueString epdcx:sesURI="http://purl.org/dc/terms/URI">http://www2009.eprints.org/7/</epdcx:valueString>
</epdcx:statement>
<epdcx:statement epdcx:propertyURI="http://purl.org/eprint/terms/isExpressedAs" epdcx:valueRef="expression_7_1"></epdcx:statement>
<epdcx:statement epdcx:propertyURI="http://purl.org/dc/elements/1.1/title">
<epdcx:valueString>Detecting the Origin of Text Segments Efficiently</epdcx:valueString>
</epdcx:statement>
<epdcx:statement epdcx:propertyURI="http://purl.org/dc/elements/dc/terms/abstract">
<epdcx:valueString>In the origin detection problem an algorithm is given a set S of documents, ordered by creation time, and a query document D. It needs to output for every consecutive sequence of k alphanumeric terms in D the earliest document in S in which the sequence appeared (if such a document exists). Algorithms for the origin detection problem can, for example, be used to detect the “origin” of text segments in D and thus to detect novel content in D. They can also find the document from which the author of D has copied the most (or show that D is mostly original.) We propose novel algorithms for this problem and evaluate them together with a large number of previously published algorithms. Our results show that (1) detecting the origin of text segments efficiently can be done with very high accuracy even when the space used is less than 1% of the size of the documents in S , (2) the precision degrades smoothly with the amount of available space, (3) various estimation techniques can be used to increase the performance of the algorithms.</epdcx:valueString>
</epdcx:statement>
<epdcx:statement epdcx:propertyURI="http://purl.org/dc/elements/dc/elements/1.1/creator">Abdel Hamid, Ossama</epdcx:statement>
<epdcx:statement epdcx:propertyURI="http://purl.org/dc/elements/dc/elements/1.1/creator">Behzadi, Behshad</epdcx:statement>
<epdcx:statement epdcx:propertyURI="http://purl.org/dc/elements/dc/elements/1.1/creator">Christoph, Stefan</epdcx:statement>
<epdcx:statement epdcx:propertyURI="http://purl.org/dc/elements/dc/elements/1.1/creator">Henzinger, Monika</epdcx:statement>
</epdcx:description>
<epdcx:description epdcx:resourceId="expression_7_1">
<epdcx:statement epdcx:propertyURI="http://purl.org/dc/elements/1.1/title">
<epdcx:valueString>Detecting the Origin of Text Segments Efficiently</epdcx:valueString>
</epdcx:statement>
<epdcx:statement epdcx:propertyURI="http://purl.org/dc/terms/available">2009-04-06T19:08:41Z</epdcx:statement>
<epdcx:statement epdcx:propertyURI="http://purl.org/dc/elements/1.1/type" epdcx:valueURI="http://purl.org/eprint/type/ConferencePaper"></epdcx:statement>
<epdcx:statement epdcx:propertyURI="http://purl.org/dc/terms/bibliographicCitation">Abdel Hamid, Ossama <http://www2009.eprints.org/view/author/Abdel_Hamid=3AOssama=3A=3A.html> and Behzadi, Behshad <http://www2009.eprints.org/view/author/Behzadi=3ABehshad=3A=3A.html> and Christoph, Stefan <http://www2009.eprints.org/view/author/Christoph=3AStefan=3A=3A.html> and Henzinger, Monika <http://www2009.eprints.org/view/author/Henzinger=3AMonika=3A=3A.html> (2009) Detecting the Origin of Text Segments Efficiently. In: 18th International World Wide Web Conference, April 20th-24th, 2009, Madrid, Spain.</epdcx:statement>
<epdcx:statement epdcx:propertyURI="http://purl.org/eprint/terms/status" epdcx:valueURI="http://purl.org/eprint/status/PeerReviewed"></epdcx:statement>
<epdcx:statement epdcx:propertyURI="http://purl.org/eprint/terms/isManifestedAs" epdcx:valueRef="manifestation_7_7"></epdcx:statement>
</epdcx:description>
<epdcx:description epdcx:resourceId="manifestation_7_7">
<epdcx:statement epdcx:propertyURI="http://purl.org/dc/elements/1.1/type" epdcx:valueURI="http://purl.org/eprint/entity/entityType/Manifestation"></epdcx:statement>
<epdcx:statement epdcx:propertyURI="http://purl.org/dc/elements/1.1/format">
<epdcx:valueString>application/pdf</epdcx:valueString>
</epdcx:statement>
<epdcx:statement epdcx:propertyURI="http://purl.org/eprint/terms/isAvailableAs" epdcx:valueURI="http://www2009.eprints.org/7/1/p61.pdf"></epdcx:statement>
</epdcx:description>
<epdcx:description epdcx:resourceURI="http://www2009.eprints.org/7/1/p61.pdf">
<epdcx:statement epdcx:propertyURI="http://purl.org/dc/elements/1.1/type" epdcx:valueURI="http://purl.org/eprint/entityType/Copy"></epdcx:statement>
<epdcx:statement epdcx:propertyURI="http://purl.org/dc/terms/accessRights" epdcx:valueURI="http://purl.org/eprint/accessRights/OpenAccess"></epdcx:statement>
</epdcx:description>
</epdcx:descriptionSet>