{"id":"https://openalex.org/W4229943126","doi":"https://doi.org/10.1109/tkde.2006.1599390","title":"Keyword proximity search in XML trees","display_name":"Keyword proximity search in XML trees","publication_year":2006,"publication_date":"2006-03-15","ids":{"openalex":"https://openalex.org/W4229943126","doi":"https://doi.org/10.1109/tkde.2006.1599390"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2006.1599390","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2006.1599390","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113814074","display_name":"Vagelis Hristidis","orcid":null},"institutions":[{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"V. Hristidis","raw_affiliation_strings":["School of Computing and Information Sciences, Florida International University, Miami, FL, USA"],"affiliations":[{"raw_affiliation_string":"School of Computing and Information Sciences, Florida International University, Miami, FL, USA","institution_ids":["https://openalex.org/I19700959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035257754","display_name":"Nick Koudas","orcid":"https://orcid.org/0000-0001-5648-0638"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"N. Koudas","raw_affiliation_strings":["Department of Computer Science, Bahen Center for Information, University of Toronto, Toronto, ONT, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Bahen Center for Information, University of Toronto, Toronto, ONT, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059167302","display_name":"Yannis Papakonstantinou","orcid":"https://orcid.org/0009-0007-6360-9496"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Y. Papakonstantinou","raw_affiliation_strings":["Department of Computer Science and Engineering, University of California, La Jolla, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of California, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088315797","display_name":"Divesh Srivastava","orcid":"https://orcid.org/0000-0002-7609-9217"},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Divesh Srivastava","raw_affiliation_strings":["AT and T Research Laboratories, Florham Park, NJ, USA"],"affiliations":[{"raw_affiliation_string":"AT and T Research Laboratories, Florham Park, NJ, USA","institution_ids":["https://openalex.org/I1283103587"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5113814074"],"corresponding_institution_ids":["https://openalex.org/I19700959"],"apc_list":null,"apc_paid":null,"fwci":6.0356,"has_fulltext":false,"cited_by_count":96,"citation_normalized_percentile":{"value":0.96651805,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"18","issue":"4","first_page":"525","last_page":"539"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8856674432754517},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.7290833592414856},{"id":"https://openalex.org/keywords/xml-database","display_name":"XML database","score":0.687482476234436},{"id":"https://openalex.org/keywords/xml-schema-editor","display_name":"XML Schema Editor","score":0.6871129274368286},{"id":"https://openalex.org/keywords/document-structure-description","display_name":"Document Structure Description","score":0.6747704148292542},{"id":"https://openalex.org/keywords/efficient-xml-interchange","display_name":"Efficient XML Interchange","score":0.6708515286445618},{"id":"https://openalex.org/keywords/xml-validation","display_name":"XML validation","score":0.653828501701355},{"id":"https://openalex.org/keywords/streaming-xml","display_name":"Streaming XML","score":0.5847904086112976},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.5528398156166077},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5379202365875244},{"id":"https://openalex.org/keywords/keyword-search","display_name":"Keyword search","score":0.47007471323013306},{"id":"https://openalex.org/keywords/keyword-density","display_name":"Keyword density","score":0.4253332018852234},{"id":"https://openalex.org/keywords/xml-schema","display_name":"XML Schema (W3C)","score":0.4179501533508301},{"id":"https://openalex.org/keywords/xml-encryption","display_name":"XML Encryption","score":0.39696115255355835},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.336787611246109},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.22046241164207458}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8856674432754517},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.7290833592414856},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.687482476234436},{"id":"https://openalex.org/C34716815","wikidata":"https://www.wikidata.org/wiki/Q8042322","display_name":"XML Schema Editor","level":3,"score":0.6871129274368286},{"id":"https://openalex.org/C68699486","wikidata":"https://www.wikidata.org/wiki/Q265904","display_name":"Document Structure Description","level":3,"score":0.6747704148292542},{"id":"https://openalex.org/C11508877","wikidata":"https://www.wikidata.org/wiki/Q1124477","display_name":"Efficient XML Interchange","level":3,"score":0.6708515286445618},{"id":"https://openalex.org/C55348073","wikidata":"https://www.wikidata.org/wiki/Q595926","display_name":"XML validation","level":3,"score":0.653828501701355},{"id":"https://openalex.org/C44883583","wikidata":"https://www.wikidata.org/wiki/Q7622687","display_name":"Streaming XML","level":3,"score":0.5847904086112976},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.5528398156166077},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5379202365875244},{"id":"https://openalex.org/C2988412617","wikidata":"https://www.wikidata.org/wiki/Q7441656","display_name":"Keyword search","level":2,"score":0.47007471323013306},{"id":"https://openalex.org/C57560718","wikidata":"https://www.wikidata.org/wiki/Q125627","display_name":"Keyword density","level":3,"score":0.4253332018852234},{"id":"https://openalex.org/C40713593","wikidata":"https://www.wikidata.org/wiki/Q16342","display_name":"XML Schema (W3C)","level":5,"score":0.4179501533508301},{"id":"https://openalex.org/C173242113","wikidata":"https://www.wikidata.org/wiki/Q607488","display_name":"XML Encryption","level":4,"score":0.39696115255355835},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.336787611246109},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.22046241164207458},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2006.1599390","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2006.1599390","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","score":0.6299999952316284,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W172857819","https://openalex.org/W270849871","https://openalex.org/W1535627680","https://openalex.org/W1671881141","https://openalex.org/W1973828215","https://openalex.org/W1994694191","https://openalex.org/W2011999472","https://openalex.org/W2066636486","https://openalex.org/W2098388305","https://openalex.org/W2105819430","https://openalex.org/W2108572131","https://openalex.org/W2113836856","https://openalex.org/W2121350579","https://openalex.org/W2128034913","https://openalex.org/W2148126307","https://openalex.org/W2169624745","https://openalex.org/W4255338640","https://openalex.org/W6637382334","https://openalex.org/W6680713955"],"related_works":["https://openalex.org/W1970085714","https://openalex.org/W56340752","https://openalex.org/W2038564770","https://openalex.org/W2130593017","https://openalex.org/W2590489024","https://openalex.org/W2357844625","https://openalex.org/W2536894089","https://openalex.org/W1914037376","https://openalex.org/W2060533116","https://openalex.org/W2075518598"],"abstract_inverted_index":{"Recent":[0],"works":[1],"have":[2],"shown":[3],"the":[4,29,37,56,66,69,73,91,105,116],"benefits":[5,117],"of":[6,60,65,118],"keyword":[7,79],"proximity":[8,52,80],"search":[9],"in":[10,14,27,34,72,86],"querying":[11],"XML":[12,46,50,92,106],"documents":[13],"addition":[15],"to":[16,54,68,114],"text":[17],"documents.":[18],"For":[19],"example,":[20],"given":[21],"query":[22],"keywords":[23,38,71],"over":[24],"Shakespeare's":[25],"plays":[26],"XML,":[28],"user":[30],"might":[31],"be":[32],"interested":[33],"knowing":[35],"how":[36],"cooccur.":[39],"In":[40],"this":[41],"paper,":[42],"we":[43],"focus":[44],"on":[45,82,104],"trees":[47,63,84],"and":[48,97,121,130],"define":[49],"keyword,":[51],"queries":[53,81],"return":[55],"(possibly":[57],"heterogeneous)":[58],"set":[59],"minimum":[61],"connecting":[62],"(MCTs)":[64],"matches":[67],"individual":[70],"query.":[74],"We":[75,108],"consider":[76],"efficiently":[77],"executing":[78],"labeled":[83],"(XML)":[85],"various":[87],"settings:":[88],"1)":[89],"when":[90,99],"database":[93],"has":[94],"been":[95],"preprocessed":[96],"2)":[98],"no":[100],"indices":[101],"are":[102],"available":[103],"database.":[107],"perform":[109],"a":[110],"detailed":[111],"experimental":[112],"evaluation":[113],"study":[115],"our":[119,124],"approach":[120],"show":[122],"that":[123],"algorithms":[125,129],"considerably":[126],"outperform":[127],"prior":[128],"other":[131],"applicable":[132],"approaches.":[133]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":12}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}