{"id":"https://openalex.org/W2963746773","doi":"https://doi.org/10.14778/3297753.3297757","title":"Cost-efficient data acquisition on online data marketplaces for correlation analysis","display_name":"Cost-efficient data acquisition on online data marketplaces for correlation analysis","publication_year":2018,"publication_date":"2018-12-01","ids":{"openalex":"https://openalex.org/W2963746773","doi":"https://doi.org/10.14778/3297753.3297757","mag":"2963746773"},"language":"en","primary_location":{"id":"doi:10.14778/3297753.3297757","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3297753.3297757","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","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/A5100630321","display_name":"Yanying Li","orcid":"https://orcid.org/0000-0002-0855-4249"},"institutions":[{"id":"https://openalex.org/I108468826","display_name":"Stevens Institute of Technology","ror":"https://ror.org/02z43xh36","country_code":"US","type":"education","lineage":["https://openalex.org/I108468826"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yanying Li","raw_affiliation_strings":["Stevens Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stevens Institute of Technology","institution_ids":["https://openalex.org/I108468826"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035368302","display_name":"Haipei Sun","orcid":null},"institutions":[{"id":"https://openalex.org/I108468826","display_name":"Stevens Institute of Technology","ror":"https://ror.org/02z43xh36","country_code":"US","type":"education","lineage":["https://openalex.org/I108468826"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haipei Sun","raw_affiliation_strings":["Stevens Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stevens Institute of Technology","institution_ids":["https://openalex.org/I108468826"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089251186","display_name":"Boxiang Dong","orcid":"https://orcid.org/0000-0001-9520-1494"},"institutions":[{"id":"https://openalex.org/I166088655","display_name":"Montclair State University","ror":"https://ror.org/01nxc2t48","country_code":"US","type":"education","lineage":["https://openalex.org/I166088655"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Boxiang Dong","raw_affiliation_strings":["Montclair State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Montclair State University","institution_ids":["https://openalex.org/I166088655"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100460778","display_name":"Hui Wang","orcid":"https://orcid.org/0000-0002-3913-815X"},"institutions":[{"id":"https://openalex.org/I108468826","display_name":"Stevens Institute of Technology","ror":"https://ror.org/02z43xh36","country_code":"US","type":"education","lineage":["https://openalex.org/I108468826"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hui (Wendy) Wang","raw_affiliation_strings":["Stevens Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stevens Institute of Technology","institution_ids":["https://openalex.org/I108468826"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2738,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.83274909,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"12","issue":"4","first_page":"362","last_page":"375"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9993000030517578,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8113422393798828},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.5958152413368225},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.5509381890296936},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5255300402641296},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41501346230506897},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2982889413833618},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18209224939346313}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8113422393798828},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.5958152413368225},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.5509381890296936},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5255300402641296},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41501346230506897},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2982889413833618},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18209224939346313},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3297753.3297757","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3297753.3297757","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","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":41,"referenced_works":["https://openalex.org/W647529360","https://openalex.org/W1535749512","https://openalex.org/W1610496399","https://openalex.org/W1771769277","https://openalex.org/W1967167578","https://openalex.org/W1997219719","https://openalex.org/W2042081030","https://openalex.org/W2044220375","https://openalex.org/W2065504152","https://openalex.org/W2077518845","https://openalex.org/W2079874670","https://openalex.org/W2096454106","https://openalex.org/W2098636939","https://openalex.org/W2099239777","https://openalex.org/W2114188922","https://openalex.org/W2118746565","https://openalex.org/W2131060875","https://openalex.org/W2142472956","https://openalex.org/W2146964183","https://openalex.org/W2155808938","https://openalex.org/W2166549982","https://openalex.org/W2171332293","https://openalex.org/W2243803726","https://openalex.org/W2293940046","https://openalex.org/W2294768397","https://openalex.org/W2295563130","https://openalex.org/W2399897640","https://openalex.org/W2404301904","https://openalex.org/W2500139799","https://openalex.org/W2571969736","https://openalex.org/W2611804663","https://openalex.org/W2959792658","https://openalex.org/W2963746773","https://openalex.org/W2963826025","https://openalex.org/W3008429003","https://openalex.org/W6600894929","https://openalex.org/W6679898556","https://openalex.org/W6712698574","https://openalex.org/W6720268997","https://openalex.org/W6724212191","https://openalex.org/W6844382842"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W3214148052","https://openalex.org/W2151692181","https://openalex.org/W794462722","https://openalex.org/W2029625042","https://openalex.org/W4248476017","https://openalex.org/W2807741550","https://openalex.org/W2964879389","https://openalex.org/W2970426051","https://openalex.org/W1525319740"],"abstract_inverted_index":{"Incentivized":[0],"by":[1],"the":[2,6,19,34,46,49,61,71,88,92,106,118,133,136,139,149,155,160,171,182,185,212],"enormous":[3],"economic":[4],"profits,":[5],"data":[7,20,25,31,35,47,62,108,156,163,219],"marketplace":[8,21,36,50,72,140],"platform":[9],"has":[10],"been":[11],"proliferated":[12],"recently.":[13],"In":[14,117,148],"this":[15,97],"paper,":[16],"we":[17,99],"consider":[18],"setting":[22],"where":[23],"a":[24,65,102,123,192],"shopper":[26],"would":[27],"like":[28],"to":[29,59],"buy":[30],"instances":[32,63,157],"from":[33,64,127],"for":[37,154],"correlation":[38,90,172],"analysis":[39],"of":[40,68,79,113,135,162,173,184,216],"certain":[41],"attributes.":[42,94],"We":[43,179],"assume":[44],"that":[45,104,158,181],"in":[48,70,138],"is":[51,58,78,188],"dirty":[52],"and":[53,81,144,166,175,190,207,214],"not":[54,76],"free.":[55],"The":[56,129],"goal":[57],"find":[60],"large":[66],"number":[67],"datasets":[69,137,210],"whose":[73],"join":[74,83,125,130,167],"result":[75],"only":[77],"high-quality":[80],"rich":[82],"informativeness,":[84,168],"but":[85],"also":[86],"delivers":[87],"best":[89],"between":[91],"requested":[93],"To":[95],"achieve":[96],"goal,":[98],"design":[100,191],"DANCE,":[101],"middleware":[103],"provides":[105],"desired":[107],"acquisition":[109,220],"service.":[110],"DANCE":[111],"consists":[112],"two":[114,205],"phases:":[115],"(1)":[116],"off-line":[119],"phase,":[120,151],"it":[121,152],"constructs":[122],"two-layer":[124],"graph":[126,131],"samples.":[128],"includes":[132],"information":[134],"at":[141],"both":[142],"schema":[143],"instance":[145],"levels;":[146],"(2)":[147],"online":[150],"searches":[153],"satisfy":[159],"constraints":[161],"quality,":[164],"budget,":[165],"while":[169],"maximizing":[170],"source":[174],"target":[176],"attribute":[177],"sets.":[178],"prove":[180],"complexity":[183],"search":[186],"problem":[187],"NP-hard,":[189],"heuristic":[193,218],"algorithm":[194],"based":[195],"on":[196,204],"Markov":[197],"chain":[198],"Monte":[199],"Carlo":[200],"(MCMC).":[201],"Experiment":[202],"results":[203],"benchmark":[206],"one":[208],"real":[209],"demonstrate":[211],"efficiency":[213],"effectiveness":[215],"our":[217],"algorithm.":[221]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}