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.otherhttp://www.haifa.il.ibm.com/sigir00-xml/final-papers/Approximate.htm
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.container-titleACM SIGIR 2000 Workshop On XML and Information Retrieval
local.edoc.container-titleACM SIGIR 2000 Workshop On XML and Information Retrieval
local.edoc.fp-subtypepaper
local.edoc.type-nameKonferenzveröffentlichung
local.edoc.institutionMathematisch-Naturwissenschaftliche Fakultät II
local.edoc.container-typeconference
local.edoc.container-type-nameKonferenz
local.edoc.container-urlhttp://www.acm.org
local.edoc.container-publisher-nameACM
local.edoc.container-publisher-placeAthens, Greece
local.edoc.container-eventACM SIGIR 2000 Workshop On XML and Information Retrieval, Athens, Greece, 28.07.2000 - 28.07.2000
local.edoc.container-year2000
dc.description.versionPeer Reviewed

Show simple item record