{"id":"https://openalex.org/W1830657834","doi":"https://doi.org/10.1145/2882903.2915221","title":"Generating Preview Tables for Entity Graphs","display_name":"Generating Preview Tables for Entity Graphs","publication_year":2016,"publication_date":"2016-06-16","ids":{"openalex":"https://openalex.org/W1830657834","doi":"https://doi.org/10.1145/2882903.2915221","mag":"1830657834"},"language":"en","primary_location":{"id":"doi:10.1145/2882903.2915221","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2882903.2915221","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2915221&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 International Conference on Management of Data","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=2915221&type=pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Ning Yan","orcid":null},"institutions":[{"id":"https://openalex.org/I4210146936","display_name":"Huawei Technologies (United States)","ror":"https://ror.org/03jyqk712","country_code":"US","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210146936"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ning Yan","raw_affiliation_strings":["Huawei U.S. R&D Center, Santa Clara, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huawei U.S. R&D Center, Santa Clara, CA, USA","institution_ids":["https://openalex.org/I4210146936"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038301042","display_name":"Sona Hasani","orcid":null},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sona Hasani","raw_affiliation_strings":["The University of Texas at Arlington, Arlington, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Texas at Arlington, Arlington, TX, USA","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027319416","display_name":"Abolfazl Asudeh","orcid":"https://orcid.org/0000-0002-5251-6186"},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abolfazl Asudeh","raw_affiliation_strings":["The University of Texas at Arlington, Arlington, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Texas at Arlington, Arlington, TX, USA","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084878734","display_name":"Chengkai Li","orcid":"https://orcid.org/0000-0002-1724-8278"},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chengkai Li","raw_affiliation_strings":["The University of Texas at Arlington, Arlington, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Texas at Arlington, Arlington, TX, USA","institution_ids":["https://openalex.org/I189196454"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.0915,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.92648633,"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":"1797","last_page":"1811"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9994000196456909,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9988999962806702,"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/T11719","display_name":"Data Quality and Management","score":0.998199999332428,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8518286943435669},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.5199940800666809},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.47215959429740906},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.43061915040016174},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.42444857954978943},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.39592012763023376},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3702167272567749},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08596104383468628}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8518286943435669},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.5199940800666809},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.47215959429740906},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.43061915040016174},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.42444857954978943},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.39592012763023376},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3702167272567749},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08596104383468628},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2882903.2915221","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2882903.2915221","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2915221&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 International Conference on Management of Data","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1403.5006","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1403.5006","pdf_url":"https://arxiv.org/pdf/1403.5006","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.760.975","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.760.975","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1403.5006.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/2882903.2915221","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2882903.2915221","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2915221&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 International Conference on Management of Data","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2572559023","display_name":null,"funder_award_id":"1018865","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4115611980","display_name":"\u57fa\u4e8e\u5927\u4f17\u53c2\u4e0e\u7684\u8bed\u4e49Web\u5b9e\u4f53\u94fe\u63a5\u65b9\u6cd5\u7814\u7a76","funder_award_id":"61370019","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8959699884","display_name":null,"funder_award_id":"1018865, 1408928","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1830657834.pdf","grobid_xml":"https://content.openalex.org/works/W1830657834.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W102708294","https://openalex.org/W143174683","https://openalex.org/W1484413656","https://openalex.org/W1506285740","https://openalex.org/W1532325895","https://openalex.org/W1539585011","https://openalex.org/W1897294521","https://openalex.org/W1973435495","https://openalex.org/W2016753842","https://openalex.org/W2022166150","https://openalex.org/W2066636486","https://openalex.org/W2094728533","https://openalex.org/W2102618089","https://openalex.org/W2107031757","https://openalex.org/W2116007667","https://openalex.org/W2117658379","https://openalex.org/W2125510575","https://openalex.org/W2125580539","https://openalex.org/W2133919533","https://openalex.org/W2138605095","https://openalex.org/W2149427297","https://openalex.org/W2155821385","https://openalex.org/W2294859229","https://openalex.org/W2404301904","https://openalex.org/W2962857816","https://openalex.org/W4231934124","https://openalex.org/W4232413872","https://openalex.org/W4300415226","https://openalex.org/W4300870773","https://openalex.org/W6639516167","https://openalex.org/W6676028428","https://openalex.org/W6697509678"],"related_works":["https://openalex.org/W4388311650","https://openalex.org/W5922282","https://openalex.org/W1974056099","https://openalex.org/W4245343541","https://openalex.org/W2386077341","https://openalex.org/W563589758","https://openalex.org/W62490179","https://openalex.org/W2954004777","https://openalex.org/W2951102138","https://openalex.org/W1568403290"],"abstract_inverted_index":{"Users":[0],"are":[1],"tapping":[2],"into":[3],"massive,":[4],"heterogeneous":[5],"entity":[6,16,47,52],"graphs":[7,17],"for":[8,18,33,42,78,107,146],"many":[9,26],"applications.":[10],"It":[11],"is":[12,135],"challenging":[13],"to":[14,38,81,88,93,114],"select":[15],"a":[19,61,74,79,139],"particular":[20],"need,":[21],"given":[22],"abundant":[23],"datasets":[24],"from":[25,151],"sources":[27],"and":[28,49,63,83,91,95,124,142,157,165],"the":[29,67,97,110,161,166],"oftentimes":[30],"scarce":[31],"information":[32],"them.":[34],"We":[35,100,137],"propose":[36],"methods":[37],"produce":[39],"preview":[40,55,65,122,127],"tables":[41,56],"compact":[43],"presentation":[44],"of":[45,66],"important":[46],"types":[48],"relationships":[50],"in":[51,59,73],"graphs.":[53],"The":[54,129],"assist":[57],"users":[58],"attaining":[60],"quick":[62],"rough":[64],"data.":[68],"They":[69],"can":[70],"be":[71],"shown":[72],"limited":[75],"display":[76],"space":[77],"user":[80,158],"browse":[82],"explore,":[84],"before":[85],"she":[86],"decides":[87],"spend":[89],"time":[90],"resources":[92],"fetch":[94],"investigate":[96],"complete":[98],"dataset.":[99],"formulate":[101],"several":[102],"optimization":[103,130],"problems":[104],"that":[105],"look":[106],"previews":[108],"with":[109,154],"highest":[111],"scores":[112],"according":[113],"intuitive":[115],"goodness":[116],"measures,":[117],"under":[118,132],"various":[119],"constraints":[120],"on":[121],"size":[123],"distance":[125,133],"between":[126],"tables.":[128],"problem":[131],"constraint":[134],"NP-hard.":[136],"design":[138],"dynamic-programming":[140],"algorithm":[141,145],"an":[143],"Apriori-style":[144],"finding":[147],"optimal":[148],"previews.":[149],"Results":[150],"experiments,":[152],"comparison":[153],"related":[155],"work":[156],"studies":[159],"demonstrated":[160],"scoring":[162],"measures'":[163],"accuracy":[164],"discovery":[167],"algorithms'":[168],"efficiency.":[169]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":5},{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}