{"id":"https://openalex.org/W2132615961","doi":"https://doi.org/10.1145/2396761.2398420","title":"Efficient influence-based processing of market research queries","display_name":"Efficient influence-based processing of market research queries","publication_year":2012,"publication_date":"2012-10-29","ids":{"openalex":"https://openalex.org/W2132615961","doi":"https://doi.org/10.1145/2396761.2398420","mag":"2132615961"},"language":"en","primary_location":{"id":"doi:10.1145/2396761.2398420","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2396761.2398420","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st ACM international conference on Information and knowledge management","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/A5058817289","display_name":"Anastasios Arvanitis","orcid":null},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Anastasios Arvanitis","raw_affiliation_strings":["National Technical University of Athens, Athens, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Technical University of Athens, Athens, Greece","institution_ids":["https://openalex.org/I174458059"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044916998","display_name":"Antonios Deligiannakis","orcid":"https://orcid.org/0000-0001-9449-1573"},"institutions":[{"id":"https://openalex.org/I55741626","display_name":"Technical University of Crete","ror":"https://ror.org/03f8bz564","country_code":"GR","type":"education","lineage":["https://openalex.org/I55741626"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Antonios Deligiannakis","raw_affiliation_strings":["Technical University of Crete, Chania, Greece","Technical University of Crete; Chania; Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Crete, Chania, Greece","institution_ids":["https://openalex.org/I55741626"]},{"raw_affiliation_string":"Technical University of Crete; Chania; Greece","institution_ids":["https://openalex.org/I55741626"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064966524","display_name":"Yannis Vassiliou","orcid":"https://orcid.org/0000-0002-5774-7784"},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Yannis Vassiliou","raw_affiliation_strings":["National Technical University of Athens, Athens, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Technical University of Athens, Athens, Greece","institution_ids":["https://openalex.org/I174458059"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1193","last_page":"1202"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.994700014591217,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.98089998960495,"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.8349901437759399},{"id":"https://openalex.org/keywords/skyline","display_name":"Skyline","score":0.7901486754417419},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.542818546295166},{"id":"https://openalex.org/keywords/market-segmentation","display_name":"Market segmentation","score":0.45776939392089844},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.44367551803588867},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.43537747859954834},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.41203218698501587},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.32492995262145996},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.22324079275131226}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8349901437759399},{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.7901486754417419},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.542818546295166},{"id":"https://openalex.org/C125308379","wikidata":"https://www.wikidata.org/wiki/Q363057","display_name":"Market segmentation","level":2,"score":0.45776939392089844},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.44367551803588867},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.43537747859954834},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.41203218698501587},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.32492995262145996},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.22324079275131226},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2396761.2398420","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2396761.2398420","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st ACM international conference on Information and knowledge management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321038","display_name":"Fonds National de la Recherche Luxembourg","ror":"https://ror.org/039z13y21"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1493647235","https://openalex.org/W1960822155","https://openalex.org/W1971511288","https://openalex.org/W1974757757","https://openalex.org/W1977063858","https://openalex.org/W1977848225","https://openalex.org/W1982817706","https://openalex.org/W1999126028","https://openalex.org/W2021955908","https://openalex.org/W2045106615","https://openalex.org/W2046144220","https://openalex.org/W2064363399","https://openalex.org/W2084590704","https://openalex.org/W2098247219","https://openalex.org/W2116396741","https://openalex.org/W2130795633","https://openalex.org/W2133623058","https://openalex.org/W2134206624","https://openalex.org/W2146831356","https://openalex.org/W2151969983","https://openalex.org/W2153487405","https://openalex.org/W2159033714","https://openalex.org/W2161366186","https://openalex.org/W2170188482","https://openalex.org/W3136083256","https://openalex.org/W6674448719","https://openalex.org/W6679343695","https://openalex.org/W6680110242"],"related_works":["https://openalex.org/W1994126304","https://openalex.org/W2087306197","https://openalex.org/W1973297295","https://openalex.org/W2316530548","https://openalex.org/W2505069962","https://openalex.org/W3096764880","https://openalex.org/W2039842051","https://openalex.org/W2317048282","https://openalex.org/W1580710993","https://openalex.org/W2043355600"],"abstract_inverted_index":{"The":[0],"rapid":[1],"growth":[2],"of":[3,10,50,76,127,131,144,157,193,201],"social":[4],"web":[5],"has":[6],"contributed":[7],"vast":[8],"amounts":[9],"user":[11,53],"preference":[12],"data.":[13],"Analyzing":[14],"this":[15,38,149],"data":[16,188],"and":[17,59,176,186],"its":[18],"relationships":[19],"with":[20],"products":[21],"could":[22],"have":[23],"several":[24],"practical":[25],"applications,":[26],"such":[27],"as":[28,87,95,97],"personalized":[29],"advertising,":[30],"market":[31],"segmentation,":[32],"product":[33,60,70,138],"feature":[34],"promotion":[35],"etc.":[36],"In":[37],"work":[39],"we":[40,68,151],"develop":[41,153],"novel":[42],"algorithms":[43,196],"for":[44,197],"efficiently":[45],"processing":[46,126,165],"two":[47],"important":[48],"classes":[49,200],"queries":[51,167],"involving":[52],"preferences,":[54],"i.e.":[55],"potential":[56,145],"customers":[57],"identification":[58],"positioning.":[61],"With":[62],"regards":[63],"to":[64,103,116,135],"the":[65,74,92,98,104,111,119,137,142,191,198],"first":[66,120],"problem,":[67,150],"formulate":[69],"attractiveness":[71],"based":[72],"on":[73],"notion":[75],"reverse":[77,106],"skyline":[78,107],"queries.":[79,202],"We":[80],"then":[81],"present":[82],"a":[83,128,154],"new":[84],"algorithm,":[85,108],"termed":[86],"RSA,":[88],"that":[89,140,161],"significantly":[90,162],"reduces":[91],"I/O":[93,174],"cost,":[94,100],"well":[96],"computation":[99],"when":[101],"compared":[102],"state-of-the-art":[105],"while":[109],"at":[110],"same":[112],"time":[113],"being":[114],"able":[115],"quickly":[117],"report":[118],"results.":[121],"Several":[122],"real-world":[123],"applications":[124],"require":[125],"large":[129],"number":[130,143],"queries,":[132],"in":[133],"order":[134],"identify":[136],"characteristics":[139],"maximize":[141],"customers.":[146],"Motivated":[147],"by":[148,169],"also":[152],"batched":[155],"extension":[156],"our":[158,194],"RSA":[159],"algorithm":[160],"improves":[163],"upon":[164],"multiple":[166],"individually,":[168],"grouping":[170],"contiguous":[171],"candidates,":[172],"exploiting":[173],"commonalities":[175],"enabling":[177],"shared":[178],"processing.":[179],"Our":[180],"experimental":[181],"study":[182],"using":[183],"both":[184],"real":[185],"synthetic":[187],"sets":[189],"demonstrates":[190],"superiority":[192],"proposed":[195],"studied":[199]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}