{"id":"https://openalex.org/W2741372447","doi":"https://doi.org/10.1109/icc.2017.7997104","title":"An approximate search framework for big data","display_name":"An approximate search framework for big data","publication_year":2017,"publication_date":"2017-05-01","ids":{"openalex":"https://openalex.org/W2741372447","doi":"https://doi.org/10.1109/icc.2017.7997104","mag":"2741372447"},"language":"en","primary_location":{"id":"doi:10.1109/icc.2017.7997104","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc.2017.7997104","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Conference on Communications (ICC)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5084500470","display_name":"Shang Li","orcid":"https://orcid.org/0000-0001-9964-8330"},"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":"Shang Li","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081442336","display_name":"Zhigang Zhou","orcid":"https://orcid.org/0000-0003-0591-2319"},"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":"Zhigang Zhou","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100417312","display_name":"Hongli Zhang","orcid":"https://orcid.org/0000-0002-8167-7106"},"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":"Hongli Zhang","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113587199","display_name":"Binxing Fang","orcid":null},"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":"Binxing Fang","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I204983213"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"4","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9997000098228455,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.7843624353408813},{"id":"https://openalex.org/keywords/bootstrapping","display_name":"Bootstrapping (finance)","score":0.7749772667884827},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.6495006680488586},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.6460710763931274},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.626144289970398},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.52556312084198},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5209785103797913},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5116146206855774},{"id":"https://openalex.org/keywords/homogeneous","display_name":"Homogeneous","score":0.43019622564315796},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.42490851879119873},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13091018795967102}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7843624353408813},{"id":"https://openalex.org/C207609745","wikidata":"https://www.wikidata.org/wiki/Q4944086","display_name":"Bootstrapping (finance)","level":2,"score":0.7749772667884827},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.6495006680488586},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.6460710763931274},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.626144289970398},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.52556312084198},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5209785103797913},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5116146206855774},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.43019622564315796},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.42490851879119873},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13091018795967102},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icc.2017.7997104","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc.2017.7997104","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Conference on Communications (ICC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.550000011920929,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1428625627","https://openalex.org/W1976597724","https://openalex.org/W1981515052","https://openalex.org/W2024562752","https://openalex.org/W2028427287","https://openalex.org/W2090415144","https://openalex.org/W2099601885","https://openalex.org/W2110363867","https://openalex.org/W2139783012","https://openalex.org/W2151065878","https://openalex.org/W2164507334","https://openalex.org/W2294316975","https://openalex.org/W2296136888","https://openalex.org/W2327088997","https://openalex.org/W2522626811"],"related_works":["https://openalex.org/W1534274833","https://openalex.org/W3117246195","https://openalex.org/W2081850291","https://openalex.org/W156620619","https://openalex.org/W2914363205","https://openalex.org/W1598221548","https://openalex.org/W1963695443","https://openalex.org/W2997844990","https://openalex.org/W2616249226","https://openalex.org/W3121940562"],"abstract_inverted_index":{"In":[0,26],"the":[1,82,89,105,115,138],"age":[2],"of":[3,108,117,133],"big":[4,63],"data,":[5],"a":[6,16,31,62,73,125],"traditional":[7],"scanning":[8],"search":[9,34,65,90],"pattern":[10],"is":[11,53,97,111,131],"gradually":[12],"becoming":[13],"unfit":[14],"for":[15,43,61,114],"satisfying":[17],"user":[18],"experience":[19],"due":[20],"to":[21,38,55,70,85,99],"its":[22],"lengthy":[23],"computing":[24],"process.":[25,91],"this":[27],"paper,":[28],"we":[29,80],"propose":[30],"sampling-based":[32],"approximate":[33,135],"framework":[35],"called":[36],"Hermes,":[37],"meet":[39],"user's":[40],"query":[41,140],"demand":[42],"both":[44,143],"accurate":[45],"and":[46,59,122,146],"efficient":[47],"results.":[48],"A":[49],"novel":[50],"metric,":[51],"(\u03b5,\u03b4)-approximation,":[52],"presented":[54],"uniformly":[56],"measure":[57],"accuracy":[58,145],"efficiency":[60],"data":[64],"service,":[66],"which":[67],"enables":[68],"Hermes":[69,130],"work":[71],"out":[72],"feasible":[74],"searching":[75],"job.":[76],"Based":[77],"on":[78,124],"this,":[79],"employ":[81],"bootstrapping":[83],"technique":[84],"further":[86],"speed":[87],"up":[88],"Moreover,":[92],"an":[93],"incremental":[94],"sampling":[95],"strategy":[96],"investigated":[98],"process":[100],"homogeneous":[101],"queries;":[102],"in":[103],"addition,":[104],"reuse":[106],"theory":[107],"historical":[109],"results":[110,136],"also":[112],"studied":[113],"scenario":[116],"appending":[118],"data.":[119],"Theoretical":[120],"analyses":[121],"experiments":[123],"real-world":[126],"dataset":[127],"demonstrate":[128],"that":[129],"capable":[132],"producing":[134],"meeting":[137],"preset":[139],"requirements":[141],"with":[142],"high":[144],"efficiency.":[147]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}
