{"id":"https://openalex.org/W2105247179","doi":"https://doi.org/10.1145/1376616.1376647","title":"Just-in-time query retrieval over partially indexed data on structured P2P overlays","display_name":"Just-in-time query retrieval over partially indexed data on structured P2P overlays","publication_year":2008,"publication_date":"2008-06-09","ids":{"openalex":"https://openalex.org/W2105247179","doi":"https://doi.org/10.1145/1376616.1376647","mag":"2105247179"},"language":"en","primary_location":{"id":"doi:10.1145/1376616.1376647","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1376616.1376647","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2008 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-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/A5064646829","display_name":"Sai Wu","orcid":"https://orcid.org/0000-0002-1866-9197"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Sai Wu","raw_affiliation_strings":["School of Computing, National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100387065","display_name":"Jianzhong Li","orcid":"https://orcid.org/0000-0002-4119-0571"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianzhong Li","raw_affiliation_strings":["Harbin Institute of Technology, Harbin, China","Harbin Institute of Technology Harbin, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"Harbin Institute of Technology Harbin, China#TAB#","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024892041","display_name":"Beng Chin Ooi","orcid":"https://orcid.org/0000-0003-4446-1100"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Beng Chin Ooi","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077593594","display_name":"Kian\u2010Lee Tan","orcid":"https://orcid.org/0000-0001-9315-4057"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Kian-Lee Tan","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5064646829"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":4.574,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.94939175,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"279","last_page":"290"},"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.9994999766349792,"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.9958000183105469,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8476821184158325},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.8288853168487549},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.809586226940155},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.7561471462249756},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.6776350736618042},{"id":"https://openalex.org/keywords/planetlab","display_name":"PlanetLab","score":0.6741173267364502},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.6163264513015747},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5071747303009033},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.47910359501838684},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4745417535305023},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.43722712993621826},{"id":"https://openalex.org/keywords/access-method","display_name":"Access method","score":0.4170806407928467},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.41104161739349365},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.31526291370391846},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.2663591504096985},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.24699831008911133},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.1635122001171112},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.0886610746383667},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.08589375019073486}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8476821184158325},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.8288853168487549},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.809586226940155},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.7561471462249756},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.6776350736618042},{"id":"https://openalex.org/C2780300890","wikidata":"https://www.wikidata.org/wiki/Q851973","display_name":"PlanetLab","level":3,"score":0.6741173267364502},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.6163264513015747},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5071747303009033},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.47910359501838684},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4745417535305023},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.43722712993621826},{"id":"https://openalex.org/C70000936","wikidata":"https://www.wikidata.org/wiki/Q4672467","display_name":"Access method","level":2,"score":0.4170806407928467},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.41104161739349365},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.31526291370391846},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.2663591504096985},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.24699831008911133},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.1635122001171112},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.0886610746383667},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.08589375019073486},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/1376616.1376647","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1376616.1376647","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2008 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/42019","is_oa":false,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/42019","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus","raw_type":"Conference Paper"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.150.5446","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.150.5446","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.comp.nus.edu.sg/~ooibc/wusaisigmod08.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.157.1394","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.157.1394","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ucf.edu/~kienhua/classes/COP5711/Papers/SIGMOD08-P2P.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1496905115","https://openalex.org/W1500436397","https://openalex.org/W1546004968","https://openalex.org/W1558940048","https://openalex.org/W1593652717","https://openalex.org/W1975512897","https://openalex.org/W1978690967","https://openalex.org/W1993284846","https://openalex.org/W2006115592","https://openalex.org/W2035370167","https://openalex.org/W2041414515","https://openalex.org/W2044470169","https://openalex.org/W2059481223","https://openalex.org/W2095724373","https://openalex.org/W2096538410","https://openalex.org/W2106532810","https://openalex.org/W2110686900","https://openalex.org/W2121763550","https://openalex.org/W2133681769","https://openalex.org/W2133843880","https://openalex.org/W2135079758","https://openalex.org/W2138356326","https://openalex.org/W2138525793","https://openalex.org/W2150183367","https://openalex.org/W2150365753","https://openalex.org/W2153752068","https://openalex.org/W2158049821","https://openalex.org/W2160405192","https://openalex.org/W2163059190","https://openalex.org/W2166596983","https://openalex.org/W2167898414","https://openalex.org/W2170188482","https://openalex.org/W2171125295","https://openalex.org/W2295289557","https://openalex.org/W2778963107","https://openalex.org/W6630025538","https://openalex.org/W6635574703","https://openalex.org/W6661714928","https://openalex.org/W6682444673","https://openalex.org/W6696924551"],"related_works":["https://openalex.org/W2949795658","https://openalex.org/W2171370272","https://openalex.org/W2112669266","https://openalex.org/W2184267087","https://openalex.org/W2111522121","https://openalex.org/W2145644344","https://openalex.org/W1982937787","https://openalex.org/W2039230963","https://openalex.org/W163333030","https://openalex.org/W2156410400"],"abstract_inverted_index":{"Structured":[0],"peer-to-peer":[1],"(P2P)":[2],"overlays":[3],"have":[4,16,167],"been":[5,17],"successfully":[6],"employed":[7],"in":[8,20,121,125],"many":[9],"applications":[10],"to":[11,63,86,107,113,161,175,201],"locate":[12],"content.":[13],"However,":[14],"they":[15],"less":[18],"effective":[19],"handling":[21],"massive":[22],"amounts":[23],"of":[24,27,31,61,90,111,182],"data":[25],"because":[26],"the":[28,88,98,109,118,163,177],"high":[29,146],"overhead":[30],"maintaining":[32],"indexes.":[33],"In":[34,78],"this":[35],"paper,":[36],"we":[37],"propose":[38],"PISCES,":[39],"a":[40,59,80,126,154],"Peer-based":[41],"system":[42],"that":[43,53,92,187],"Indexes":[44],"Selected":[45],"Content":[46],"for":[47,132,137,158],"Efficient":[48],"Search.":[49],"Unlike":[50],"traditional":[51],"approaches":[52],"index":[54,64,75,83,120],"all":[55],"data,":[56],"PISCES":[57,103,122,188],"identifies":[58],"subset":[60,110],"tuples":[62,112,131,141],"based":[65],"on":[66,173],"some":[67],"criteria":[68],"(such":[69],"as":[70],"query":[71,198],"frequency,":[72,74],"update":[73],"cost,":[76],"etc.).":[77],"addition,":[79],"coarse-grained":[81],"range":[82],"is":[84,123],"built":[85,124],"facilitate":[87],"processing":[89],"queries":[91],"cannot":[93],"be":[94,114],"fully":[95],"answered":[96],"by":[97],"tuple-level":[99],"index.":[100],"More":[101],"importantly,":[102],"can":[104],"adaptively":[105],"self-tune":[106],"optimize":[108],"indexed.":[115],"That":[116],"is,":[117],"(partial)":[119],"Just-In-Time":[127],"(JIT)":[128],"manner.":[129],"Beneficial":[130],"current":[133],"users":[134],"are":[135,149],"pulled":[136],"indexing":[138],"while":[139],"indexed":[140],"with":[142],"infrequent":[143],"access":[144],"and":[145,180,193,197],"maintenance":[147,191],"cost":[148,192],"discarded.":[150],"We":[151,166],"also":[152],"introduce":[153],"light-weight":[155],"monitoring":[156],"scheme":[157],"structured":[159],"networks":[160],"collect":[162],"necessary":[164],"statistics.":[165],"conducted":[168],"an":[169],"extensive":[170],"experimental":[171],"study":[172],"PlanetLab":[174],"illustrate":[176],"feasibility,":[178],"practicality":[179],"efficiency":[181,199],"PISCES.":[183],"The":[184],"results":[185],"show":[186],"incurs":[189],"lower":[190],"offers":[194],"better":[195],"search":[196],"compared":[200],"existing":[202],"methods.":[203]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}