{"id":"https://openalex.org/W2172074767","doi":"https://doi.org/10.1145/2344416.2344419","title":"FoXtrot","display_name":"FoXtrot","publication_year":2012,"publication_date":"2012-09-01","ids":{"openalex":"https://openalex.org/W2172074767","doi":"https://doi.org/10.1145/2344416.2344419","mag":"2172074767"},"language":"en","primary_location":{"id":"doi:10.1145/2344416.2344419","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2344416.2344419","pdf_url":null,"source":{"id":"https://openalex.org/S131231701","display_name":"ACM Transactions on the Web","issn_l":"1559-1131","issn":["1559-1131","1559-114X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on the Web","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/A5088973453","display_name":"Iris Miliaraki","orcid":null},"institutions":[{"id":"https://openalex.org/I200777214","display_name":"National and Kapodistrian University of Athens","ror":"https://ror.org/04gnjpq42","country_code":"GR","type":"education","lineage":["https://openalex.org/I200777214"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Iris Miliaraki","raw_affiliation_strings":["National and Kapodistrian University of Athens, Athens, Greece"],"affiliations":[{"raw_affiliation_string":"National and Kapodistrian University of Athens, Athens, Greece","institution_ids":["https://openalex.org/I200777214"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075117735","display_name":"Manolis Koubarakis","orcid":"https://orcid.org/0000-0002-1954-8338"},"institutions":[{"id":"https://openalex.org/I200777214","display_name":"National and Kapodistrian University of Athens","ror":"https://ror.org/04gnjpq42","country_code":"GR","type":"education","lineage":["https://openalex.org/I200777214"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Manolis Koubarakis","raw_affiliation_strings":["National and Kapodistrian University of Athens, Athens, Greece"],"affiliations":[{"raw_affiliation_string":"National and Kapodistrian University of Athens, Athens, Greece","institution_ids":["https://openalex.org/I200777214"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5088973453"],"corresponding_institution_ids":["https://openalex.org/I200777214"],"apc_list":null,"apc_paid":null,"fwci":2.1276,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.88686417,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"6","issue":"3","first_page":"1","last_page":"34"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","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/T10742","display_name":"Peer-to-Peer Network Technologies","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/T11478","display_name":"Caching and Content Delivery","score":0.9997000098228455,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9958000183105469,"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.913242518901825},{"id":"https://openalex.org/keywords/planetlab","display_name":"PlanetLab","score":0.6312087774276733},{"id":"https://openalex.org/keywords/xpath","display_name":"XPath","score":0.5273557305335999},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.4867532253265381},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.48143547773361206},{"id":"https://openalex.org/keywords/streaming-xml","display_name":"Streaming XML","score":0.44724172353744507},{"id":"https://openalex.org/keywords/efficient-xml-interchange","display_name":"Efficient XML Interchange","score":0.43215304613113403},{"id":"https://openalex.org/keywords/xml-database","display_name":"XML database","score":0.4308459758758545},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.34344255924224854},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.33205294609069824},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.22725006937980652},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.19708353281021118},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11035630106925964}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.913242518901825},{"id":"https://openalex.org/C2780300890","wikidata":"https://www.wikidata.org/wiki/Q851973","display_name":"PlanetLab","level":3,"score":0.6312087774276733},{"id":"https://openalex.org/C2780213375","wikidata":"https://www.wikidata.org/wiki/Q16340","display_name":"XPath","level":4,"score":0.5273557305335999},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.4867532253265381},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.48143547773361206},{"id":"https://openalex.org/C44883583","wikidata":"https://www.wikidata.org/wiki/Q7622687","display_name":"Streaming XML","level":3,"score":0.44724172353744507},{"id":"https://openalex.org/C11508877","wikidata":"https://www.wikidata.org/wiki/Q1124477","display_name":"Efficient XML Interchange","level":3,"score":0.43215304613113403},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.4308459758758545},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.34344255924224854},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33205294609069824},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.22725006937980652},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.19708353281021118},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11035630106925964}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2344416.2344419","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2344416.2344419","pdf_url":null,"source":{"id":"https://openalex.org/S131231701","display_name":"ACM Transactions on the Web","issn_l":"1559-1131","issn":["1559-1131","1559-114X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on the Web","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W89691598","https://openalex.org/W109947125","https://openalex.org/W1483932765","https://openalex.org/W1491030683","https://openalex.org/W1519440323","https://openalex.org/W1522235595","https://openalex.org/W1527715608","https://openalex.org/W1582089387","https://openalex.org/W1749554492","https://openalex.org/W1973133001","https://openalex.org/W1973190970","https://openalex.org/W2001829999","https://openalex.org/W2002089154","https://openalex.org/W2028645714","https://openalex.org/W2041173250","https://openalex.org/W2059481223","https://openalex.org/W2072844210","https://openalex.org/W2094327549","https://openalex.org/W2098423524","https://openalex.org/W2098547805","https://openalex.org/W2098611943","https://openalex.org/W2101565717","https://openalex.org/W2107683037","https://openalex.org/W2111995392","https://openalex.org/W2117268753","https://openalex.org/W2120176307","https://openalex.org/W2120821964","https://openalex.org/W2121531691","https://openalex.org/W2121763550","https://openalex.org/W2122610012","https://openalex.org/W2126079271","https://openalex.org/W2126802591","https://openalex.org/W2129097092","https://openalex.org/W2129668029","https://openalex.org/W2133528042","https://openalex.org/W2135611729","https://openalex.org/W2135985617","https://openalex.org/W2137580272","https://openalex.org/W2137705824","https://openalex.org/W2138726234","https://openalex.org/W2140225172","https://openalex.org/W2140346433","https://openalex.org/W2148572731","https://openalex.org/W2153902607","https://openalex.org/W2158049821","https://openalex.org/W2158477395","https://openalex.org/W2163059190","https://openalex.org/W2166799477","https://openalex.org/W2167898414","https://openalex.org/W2171066406","https://openalex.org/W2171789460","https://openalex.org/W2295289557","https://openalex.org/W3145068496","https://openalex.org/W3162105941","https://openalex.org/W4230868072","https://openalex.org/W4249653116","https://openalex.org/W4285719527","https://openalex.org/W6609930034"],"related_works":["https://openalex.org/W165852420","https://openalex.org/W207633616","https://openalex.org/W1597906172","https://openalex.org/W2746923702","https://openalex.org/W2042850065","https://openalex.org/W2184847043","https://openalex.org/W2142507905","https://openalex.org/W2128362448","https://openalex.org/W3129453902","https://openalex.org/W2210095762"],"abstract_inverted_index":{"Publish/subscribe":[0],"systems":[1,23],"have":[2,24],"emerged":[3],"in":[4,39,47,64],"recent":[5],"years":[6],"as":[7,37,172],"a":[8,62,65,82,103,133,152],"promising":[9],"paradigm":[10],"for":[11,84,94,101,118],"offering":[12],"various":[13],"popular":[14],"notification":[15],"services.":[16],"In":[17,74],"this":[18,75],"context,":[19],"many":[20],"XML":[21,30,41,51,86],"filtering":[22,52,85,96,156],"been":[25],"proposed":[26],"to":[27,49,59],"efficiently":[28],"identify":[29],"data":[31,87],"that":[32,70,88,143],"matches":[33],"user":[34,149],"interests":[35],"expressed":[36],"queries":[38],"an":[40,55,124],"query":[42],"language":[43],"like":[44],"XPath.":[45],"However,":[46],"order":[48],"offer":[50],"functionality":[53],"on":[54,132,137],"Internet-scale,":[56],"we":[57,77,113,173],"need":[58],"deploy":[60],"such":[61],"service":[63],"distributed":[66,98,105],"environment,":[67],"avoiding":[68],"bottlenecks":[69],"can":[71,145],"deteriorate":[72],"performance.":[73],"work,":[76],"design":[78],"and":[79,97,136,141,155,168],"implement":[80],"FoXtrot,":[81,131],"system":[83],"combines":[89],"the":[90,138,159,175,178],"strengths":[91],"of":[92,128,148,177],"automata":[93],"efficient":[95],"hash":[99],"tables":[100],"building":[102],"fully":[104],"system.":[106],"Apart":[107],"from":[108],"structural-matching,":[109],"performed":[110],"using":[111],"automata,":[112],"also":[114],"discuss":[115],"different":[116],"methods":[117],"evaluating":[119],"value-based":[120],"predicates.":[121],"We":[122],"perform":[123],"extensive":[125],"experimental":[126],"evaluation":[127],"our":[129],"system,":[130],"local":[134],"cluster":[135],"PlanetLab":[139],"network":[140],"demonstrate":[142],"it":[144],"index":[146],"millions":[147],"queries,":[150],"achieving":[151],"high":[153],"indexing":[154],"throughput.":[157],"At":[158],"same":[160],"time,":[161],"FoXtrot":[162],"exhibits":[163],"very":[164],"good":[165],"load-balancing":[166],"properties":[167],"improves":[169],"its":[170],"performance":[171],"increase":[174],"size":[176],"network.":[179]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}