{"id":"https://openalex.org/W2115824061","doi":"https://doi.org/10.1145/1526709.1526846","title":"Answering approximate queries over autonomous web databases","display_name":"Answering approximate queries over autonomous web databases","publication_year":2009,"publication_date":"2009-04-20","ids":{"openalex":"https://openalex.org/W2115824061","doi":"https://doi.org/10.1145/1526709.1526846","mag":"2115824061"},"language":"en","primary_location":{"id":"doi:10.1145/1526709.1526846","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1526709.1526846","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th international conference on World wide web","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/A5113498074","display_name":"Xiangfu Meng","orcid":"https://orcid.org/0009-0006-0116-579X"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiangfu Meng","raw_affiliation_strings":["Northeastern University, Shenyang, China","Northeastern University , Shenyang, China"],"affiliations":[{"raw_affiliation_string":"Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"Northeastern University , Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015057910","display_name":"Zongmin Ma","orcid":"https://orcid.org/0000-0001-7780-6473"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Z. M. Ma","raw_affiliation_strings":["Northeastern University, Shenyang, China","Northeastern University , Shenyang, China"],"affiliations":[{"raw_affiliation_string":"Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"Northeastern University , Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100380309","display_name":"Li Yan","orcid":"https://orcid.org/0000-0002-1881-3128"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Yan","raw_affiliation_strings":["Northeastern University, Shenyang, China","Northeastern University , Shenyang, China"],"affiliations":[{"raw_affiliation_string":"Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"Northeastern University , Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5113498074"],"corresponding_institution_ids":["https://openalex.org/I9224756"],"apc_list":null,"apc_paid":null,"fwci":4.2296,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.94290353,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1021","last_page":"1030"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.998199999332428,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9923999905586243,"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.8396247625350952},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.7389103174209595},{"id":"https://openalex.org/keywords/online-aggregation","display_name":"Online aggregation","score":0.7300961017608643},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.6862123608589172},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.6768118143081665},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.6719960570335388},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.6004210710525513},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.5625978112220764},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.5553082823753357},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.534948468208313},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5326943397521973},{"id":"https://openalex.org/keywords/view","display_name":"View","score":0.5292978286743164},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5054984092712402},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.47525855898857117},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.4368484318256378},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.42384061217308044},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.4227282702922821},{"id":"https://openalex.org/keywords/result-set","display_name":"Result set","score":0.4177151620388031},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.37992754578590393},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.2873977720737457},{"id":"https://openalex.org/keywords/database-design","display_name":"Database design","score":0.12435102462768555},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10526987910270691},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08724978566169739}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8396247625350952},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.7389103174209595},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.7300961017608643},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.6862123608589172},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6768118143081665},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.6719960570335388},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.6004210710525513},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.5625978112220764},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.5553082823753357},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.534948468208313},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5326943397521973},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.5292978286743164},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5054984092712402},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.47525855898857117},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.4368484318256378},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.42384061217308044},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.4227282702922821},{"id":"https://openalex.org/C4969071","wikidata":"https://www.wikidata.org/wiki/Q7316353","display_name":"Result set","level":3,"score":0.4177151620388031},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37992754578590393},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.2873977720737457},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.12435102462768555},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10526987910270691},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08724978566169739},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1526709.1526846","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1526709.1526846","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th international conference on World wide web","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1553186012","https://openalex.org/W1559912325","https://openalex.org/W1654865708","https://openalex.org/W1999371820","https://openalex.org/W2002699418","https://openalex.org/W2042734049","https://openalex.org/W2062872677","https://openalex.org/W2064784316","https://openalex.org/W2078172199","https://openalex.org/W2096898303","https://openalex.org/W2110019277","https://openalex.org/W2111071245","https://openalex.org/W2119745643","https://openalex.org/W2126500482","https://openalex.org/W2128873049","https://openalex.org/W2130476464","https://openalex.org/W2134206624","https://openalex.org/W2136121557","https://openalex.org/W2150551915","https://openalex.org/W2151406030","https://openalex.org/W2161747341","https://openalex.org/W2166559705","https://openalex.org/W2168821561","https://openalex.org/W3101685505","https://openalex.org/W4237841550","https://openalex.org/W6682452324"],"related_works":["https://openalex.org/W2491175701","https://openalex.org/W93232423","https://openalex.org/W2003701127","https://openalex.org/W2183317059","https://openalex.org/W4242370757","https://openalex.org/W2385851311","https://openalex.org/W1980838325","https://openalex.org/W2112734514","https://openalex.org/W2511490666","https://openalex.org/W2164454204"],"abstract_inverted_index":{"To":[0],"deal":[1],"with":[2,92],"the":[3,37,45,71,83,93,97,171],"problem":[4],"of":[5,78,117,136,155,179],"empty":[6],"or":[7],"too":[8],"little":[9],"answers":[10],"returned":[11],"from":[12,106],"a":[13,19,25,54,114,125,134,156],"Web":[14],"database":[15,107],"in":[16,119],"response":[17],"to":[18,28,57,112,133,149],"user":[20,38,46,158],"query,":[21,40],"this":[22],"paper":[23],"proposes":[24],"novel":[26],"approach":[27,181],"provide":[29,151],"relevant":[30],"and":[31,52,82,109,141,165,177],"ranked":[32,152],"query":[33,61,68,72,99,147,163],"results.":[34],"Based":[35],"on":[36,86],"original":[39,60],"we":[41,101],"speculate":[42],"how":[43],"much":[44],"cares":[47],"about":[48],"each":[49,87,131],"specified":[50,80,88],"attribute":[51,89,94],"assign":[53],"corresponding":[55,132],"weight":[56],"it.":[58],"This":[59],"is":[62,182],"then":[63],"rewritten":[64],"as":[65],"an":[66,120],"approximate":[67,98],"by":[69,185],"relaxing":[70],"criteria":[73],"range.":[74],"The":[75,175],"relaxation":[76,164],"order":[77],"all":[79],"attributes":[81],"relaxed":[84],"degree":[85],"are":[90,129,144],"varied":[91],"weights.":[95],"For":[96],"results,":[100],"generate":[102],"users'":[103],"contextual":[104],"preferences":[105,173],"workload":[108],"use":[110],"them":[111],"create":[113],"priori":[115],"orders":[116,128,140],"tuples":[118],"off-line":[121],"preprocessing":[122],"step.":[123],"Only":[124],"few":[126],"representative":[127],"saved,":[130],"set":[135],"contexts.":[137],"Then,":[138],"these":[139],"associated":[142],"contexts":[143],"used":[145],"at":[146],"time":[148],"expeditiously":[150],"answers.":[153],"Results":[154],"preliminary":[157],"study":[159],"demonstrate":[160],"that":[161],"our":[162,180],"results":[166],"ranking":[167],"methods":[168],"can":[169],"capture":[170],"user's":[172],"effectively.":[174],"efficiency":[176],"effectiveness":[178],"also":[183],"demonstrated":[184],"experimental":[186],"result.":[187]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}