Show simple item record

2000-07-01Konferenzveröffentlichung DOI: 10.18452/9226
Approximate tree embedding for querying XML data
dc.contributor.authorSchlieder, Torsten
dc.contributor.authorNaumann, Felix
dc.date.accessioned2017-06-17T00:25:28Z
dc.date.available2017-06-17T00:25:28Z
dc.date.created2006-07-13
dc.date.issued2000-07-01
dc.identifier.urihttp://edoc.hu-berlin.de/18452/9878
dc.description.abstractQuerying heterogeneous collections of data-centric XML documents requires a combination of database languages and concepts used in information retrieval, in particular similarity search and ranking. In this paper we present an approach to find approximate answers to formal user queries. We reduce the problem of answering queries against XML document collections to the well-known unordered tree inclusion problem. We extend this problem to an optimization problem by applying a cost model to the embeddings. Thereby we are able to determine how close parts of the XML document match a user query. We present an efficient algorithm that finds all approximate matches and ranks them according to their similarity to the query.eng
dc.language.isoeng
dc.publisherHumboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät II
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/
dc.subjectTree distanceeng
dc.subjectFuzzy Queryingeng
dc.subject.ddc004 Informatik
dc.titleApproximate tree embedding for querying XML data
dc.typeconferenceObject
dc.identifier.urnurn:nbn:de:kobv:11-10066384
dc.identifier.doihttp://dx.doi.org/10.18452/9226
local.edoc.type-nameKonferenzveröffentlichung
local.edoc.container-typeconference
local.edoc.container-type-nameKonferenz
local.edoc.container-year2000
dc.description.versionPeer Reviewed
dc.description.eventACM SIGIR 2000 Workshop On XML and Information Retrieval, Athens, Greece, 28.07.2000 - 28.07.2000
dcterms.bibliographicCitation.urlhttp://www.haifa.il.ibm.com/sigir00-xml/final-papers/Approximate.htm
dcterms.bibliographicCitation.booktitleACM SIGIR 2000 Workshop On XML and Information Retrieval
dcterms.bibliographicCitation.booktitleACM SIGIR 2000 Workshop On XML and Information Retrieval
dcterms.bibliographicCitation.originalpublishernameACM
dcterms.bibliographicCitation.originalpublisherplaceAthens, Greece
bua.departmentMathematisch-Naturwissenschaftliche Fakultät II

Show simple item record