{"id":"https://openalex.org/W2152272907","doi":"https://doi.org/10.1145/1353343.1353394","title":"Schema polynomials and applications","display_name":"Schema polynomials and applications","publication_year":2008,"publication_date":"2008-03-25","ids":{"openalex":"https://openalex.org/W2152272907","doi":"https://doi.org/10.1145/1353343.1353394","mag":"2152272907"},"language":"en","primary_location":{"id":"doi:10.1145/1353343.1353394","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1353343.1353394","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th international conference on Extending database technology: Advances in database technology","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.7916/d8765p7k","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021663937","display_name":"Kenneth A. Ross","orcid":"https://orcid.org/0000-0001-9397-6990"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kenneth A. Ross","raw_affiliation_strings":["Columbia University"],"affiliations":[{"raw_affiliation_string":"Columbia University","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082830839","display_name":"Julia Stoyanovich","orcid":"https://orcid.org/0000-0002-1587-0450"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Julia Stoyanovich","raw_affiliation_strings":["Columbia University"],"affiliations":[{"raw_affiliation_string":"Columbia University","institution_ids":["https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5021663937"],"corresponding_institution_ids":["https://openalex.org/I78577930"],"apc_list":null,"apc_paid":null,"fwci":0.3812,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.71552219,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"404","last_page":"415"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9991000294685364,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9991000294685364,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9977999925613403,"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/T11719","display_name":"Data Quality and Management","score":0.9905999898910522,"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/conceptual-schema","display_name":"Conceptual schema","score":0.832094132900238},{"id":"https://openalex.org/keywords/schema-migration","display_name":"Schema migration","score":0.7747700214385986},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7644059062004089},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.6533299684524536},{"id":"https://openalex.org/keywords/database-schema","display_name":"Database schema","score":0.6336493492126465},{"id":"https://openalex.org/keywords/rotation-formalisms-in-three-dimensions","display_name":"Rotation formalisms in three dimensions","score":0.6038590669631958},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5727664232254028},{"id":"https://openalex.org/keywords/schema-evolution","display_name":"Schema evolution","score":0.5302106142044067},{"id":"https://openalex.org/keywords/star-schema","display_name":"Star schema","score":0.5283820629119873},{"id":"https://openalex.org/keywords/semi-structured-model","display_name":"Semi-structured model","score":0.4676394462585449},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.4525812864303589},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4219825565814972},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3387277126312256},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2785932421684265},{"id":"https://openalex.org/keywords/gender-schema-theory","display_name":"Gender schema theory","score":0.23588290810585022},{"id":"https://openalex.org/keywords/database-design","display_name":"Database design","score":0.16845205426216125},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.112418532371521}],"concepts":[{"id":"https://openalex.org/C29275276","wikidata":"https://www.wikidata.org/wiki/Q2268965","display_name":"Conceptual schema","level":3,"score":0.832094132900238},{"id":"https://openalex.org/C153440673","wikidata":"https://www.wikidata.org/wiki/Q7431119","display_name":"Schema migration","level":5,"score":0.7747700214385986},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7644059062004089},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.6533299684524536},{"id":"https://openalex.org/C30775581","wikidata":"https://www.wikidata.org/wiki/Q632285","display_name":"Database schema","level":3,"score":0.6336493492126465},{"id":"https://openalex.org/C171018156","wikidata":"https://www.wikidata.org/wiki/Q7370306","display_name":"Rotation formalisms in three dimensions","level":2,"score":0.6038590669631958},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5727664232254028},{"id":"https://openalex.org/C2780660560","wikidata":"https://www.wikidata.org/wiki/Q3951893","display_name":"Schema evolution","level":4,"score":0.5302106142044067},{"id":"https://openalex.org/C190703929","wikidata":"https://www.wikidata.org/wiki/Q1331138","display_name":"Star schema","level":4,"score":0.5283820629119873},{"id":"https://openalex.org/C56310702","wikidata":"https://www.wikidata.org/wiki/Q2269281","display_name":"Semi-structured model","level":4,"score":0.4676394462585449},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.4525812864303589},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4219825565814972},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3387277126312256},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2785932421684265},{"id":"https://openalex.org/C165611974","wikidata":"https://www.wikidata.org/wiki/Q5531015","display_name":"Gender schema theory","level":2,"score":0.23588290810585022},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.16845205426216125},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.112418532371521},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C138496976","wikidata":"https://www.wikidata.org/wiki/Q175002","display_name":"Developmental psychology","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/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","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":5,"locations":[{"id":"doi:10.1145/1353343.1353394","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1353343.1353394","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th international conference on Extending database technology: Advances in database technology","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.147.2813","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.147.2813","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.columbia.edu/~kar/pubsk/schemapoly.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.544.773","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.544.773","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.columbia.edu/~jds1/p404-ross.pdf","raw_type":"text"},{"id":"pmh:oai:academiccommons.columbia.edu:10.7916/D8765P7K","is_oa":false,"landing_page_url":"https://doi.org/10.7916/D8765P7K","pdf_url":null,"source":{"id":"https://openalex.org/S4306402601","display_name":"Columbia Academic Commons (Columbia University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I78577930","host_organization_name":"Columbia University","host_organization_lineage":["https://openalex.org/I78577930"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Reports"},{"id":"doi:10.7916/d8765p7k","is_oa":true,"landing_page_url":"https://doi.org/10.7916/d8765p7k","pdf_url":null,"source":{"id":"https://openalex.org/S4306402601","display_name":"Columbia Academic Commons (Columbia University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I78577930","host_organization_name":"Columbia University","host_organization_lineage":["https://openalex.org/I78577930"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.7916/d8765p7k","is_oa":true,"landing_page_url":"https://doi.org/10.7916/d8765p7k","pdf_url":null,"source":{"id":"https://openalex.org/S4306402601","display_name":"Columbia Academic Commons (Columbia University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I78577930","host_organization_name":"Columbia University","host_organization_lineage":["https://openalex.org/I78577930"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G791798912","display_name":null,"funder_award_id":"IIS-0121239IIS-0534389","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"},{"id":"https://openalex.org/G8653951926","display_name":null,"funder_award_id":"5 U54 CA121852-03","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"}],"funders":[{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320337389","display_name":"Division of Information and Intelligent Systems","ror":"https://ror.org/053a2cp42"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W101902415","https://openalex.org/W175551733","https://openalex.org/W1485658078","https://openalex.org/W1540492331","https://openalex.org/W1569816558","https://openalex.org/W1582731273","https://openalex.org/W1600698175","https://openalex.org/W1736784158","https://openalex.org/W1886159700","https://openalex.org/W1965014786","https://openalex.org/W1968018011","https://openalex.org/W2027814158","https://openalex.org/W2045566234","https://openalex.org/W2046132190","https://openalex.org/W2075276099","https://openalex.org/W2090438868","https://openalex.org/W2108956554","https://openalex.org/W2159765281","https://openalex.org/W2167787721","https://openalex.org/W2294859229","https://openalex.org/W2753710282","https://openalex.org/W3149201378","https://openalex.org/W6629026940","https://openalex.org/W6639417015","https://openalex.org/W6657226969","https://openalex.org/W6683799711","https://openalex.org/W6684684417","https://openalex.org/W6697509678","https://openalex.org/W7018146823"],"related_works":["https://openalex.org/W166845585","https://openalex.org/W2153512431","https://openalex.org/W2103472145","https://openalex.org/W1513459549","https://openalex.org/W1591654213","https://openalex.org/W1512552654","https://openalex.org/W2105315220","https://openalex.org/W2801323518","https://openalex.org/W1596416272","https://openalex.org/W4238907651"],"abstract_inverted_index":{"Conceptual":[0],"complexity":[1],"is":[2],"emerging":[3],"as":[4,8],"a":[5,29,43,86,116],"new":[6],"bottleneck":[7],"database":[9,14],"developers,":[10,12],"application":[11],"and":[13,19,26,54,81,130],"administrators":[15],"struggle":[16],"to":[17,37,77,128],"design":[18,52],"comprehend":[20],"large,":[21],"complex":[22,135],"schemas.":[23],"The":[24],"simplicity":[25],"conciseness":[27],"of":[28,62,64,89,102,115,125],"schema":[30,46,56,71,91,103,118,126],"depends":[31],"critically":[32],"on":[33],"the":[34,39,60,70,98,113,123],"idioms":[35],"available":[36],"express":[38],"schema.":[40],"We":[41,67,96,120],"propose":[42,122],"formal":[44],"conceptual":[45],"representation":[47],"language":[48],"that":[49,58,107],"combines":[50],"different":[51],"formalisms,":[53],"allows":[55],"manipulation":[57],"exposes":[59],"strengths":[61],"each":[63],"these":[65],"formalisms.":[66],"demonstrate":[68],"how":[69],"factorization":[72,104],"framework":[73],"can":[74,110],"be":[75],"used":[76],"generate":[78],"relational,":[79],"object-oriented,":[80],"faceted":[82],"physical":[83,90],"schemas,":[84],"allowing":[85],"wider":[87],"exploration":[88],"alternatives":[92],"than":[93],"traditional":[94],"methodologies.":[95],"illustrate":[97],"potential":[99],"practical":[100],"benefits":[101],"by":[105],"showing":[106],"simple":[108],"heuristics":[109],"significantly":[111],"reduce":[112],"size":[114],"real-world":[117],"description.":[119],"also":[121],"use":[124],"polynomials":[127],"model":[129],"derive":[131],"alternative":[132],"representations":[133],"for":[134],"relationships":[136],"with":[137],"constraints.":[138]},"counts_by_year":[],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}