{"id":"https://openalex.org/W207346795","doi":null,"title":"Partial-order databases","display_name":"Partial-order databases","publication_year":1996,"publication_date":"1996-01-01","ids":{"openalex":"https://openalex.org/W207346795","mag":"207346795"},"language":"en","primary_location":{"id":"mag:207346795","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=923295","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5037388108","display_name":"W. M. Tompa","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"W. M. Tompa","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5036201561","display_name":"Darrell R. Raymond","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Darrell R. Raymond","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.0384,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.9485722,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9990000128746033,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/partial-orders","display_name":"partially ordered sets","score":0.9359999895095825},{"id":"https://openalex.org/keywords/realizers","display_name":"realizers","score":0.8519999980926514},{"id":"https://openalex.org/keywords/algebraic-operators","display_name":"algebraic operators","score":0.7979999780654907},{"id":"https://openalex.org/keywords/containment-relationships","display_name":"containment relationships","score":0.5809999704360962},{"id":"https://openalex.org/keywords/dependency-relations","display_name":"dependency relations","score":0.949999988079071},{"id":"https://openalex.org/keywords/text-databases","display_name":"text databases","score":0.9710000157356262},{"id":"https://openalex.org/keywords/source-code-repositories","display_name":"software repositories","score":0.9900000095367432},{"id":"https://openalex.org/keywords/makefile","display_name":"Makefile","score":0.8320000171661377}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7238903045654297},{"id":"https://openalex.org/C100463513","wikidata":"https://www.wikidata.org/wiki/Q5227322","display_name":"Data model (GIS)","level":2,"score":0.5301828384399414},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.5210468173027039},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5118622183799744},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4604658782482147},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.45849454402923584},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.42882663011550903},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.4171423316001892},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41098642349243164},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4075160026550293},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2775726020336151},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14496952295303345},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:207346795","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=923295","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2006637140","https://openalex.org/W7070416949","https://openalex.org/W4205508990","https://openalex.org/W1983520140","https://openalex.org/W4235956817","https://openalex.org/W1529395537","https://openalex.org/W7100894532","https://openalex.org/W2122036151","https://openalex.org/W4401342988","https://openalex.org/W2339271541"],"abstract_inverted_index":{"Order":[0],"is":[1,8,42,96,110,123],"a":[2,82,105,224],"fundamental":[3],"property":[4],"of":[5,23,44,58,76,84,93,102,142,178,217,226,236],"information":[6],"that":[7,69,128],"not":[9,190],"explicitly":[10],"captured":[11],"in":[12,167,195,209,230],"model":[13,19,35,71,122,151],"database":[14,199,239],"models.":[15],"The":[16],"partial":[17,118,120,149,172,221],"order":[18,121,150],"introduces":[20],"the":[21,28,56,61,70,74,100,148,176,215,234],"idea":[22],"partially":[24],"ordered":[25,89],"sets":[26],"as":[27,104,202],"basic":[29],"construct":[30],"for":[31,79,87,112,115,125,181,192,198],"modelling":[32],"data.":[33,219],"This":[34],"exhibits":[36],"two":[37,66,140],"novel":[38],"properties.":[39],"First,":[40],"it":[41,53,163],"capable":[43],"describing":[45],"structure":[46,57,156],"without":[47],"reference":[48],"to":[49,155],"data":[50,59,106,126,193],"types.":[51],"Second,":[52],"inherently":[54],"separates":[55],"from":[60],"objects":[62],"being":[63],"structured.":[64],"These":[65],"properties":[67],"mean":[68],"naturally":[72],"facilitates":[73],"use":[75,101],"multiple":[77],"structures":[78],"data.\r\nWe":[80],"investigate":[81],"collection":[83],"algebraic":[85],"operators":[86,95],"manipulating":[88],"sets.":[90],"An":[91,108],"implementation":[92],"these":[94],"presented,":[97],"based":[98],"on":[99],"realizers":[103,114],"structure.":[107],"algorithm":[109],"provided":[111],"generating":[113],"arbitrary":[116],"finite":[117],"orders.\r\nThe":[119],"useful":[124],"domains":[127],"involve":[129],"containment":[130],"or":[131],"dependency":[132,210],"relationships.":[133],"Text":[134],"databases":[135],"and":[136,158,161,185,214,232],"software":[137,159],"repositories":[138],"are":[139,188,223],"examples":[141],"such":[143],"domains.":[144],"We":[145],"show":[146],"how":[147,162],"can":[152,174],"be":[153,175],"used":[154],"text":[157],"data,":[160],"provides":[164],"new":[165],"insights":[166],"both":[168,183,229],"areas.":[169],"In":[170],"particular,":[171],"orders":[173,187,205,222],"foundation":[177],"better":[179],"systems":[180],"handling":[182],"tables":[184],"makefiles.\r\nPartial":[186],"prominent":[189],"only":[191],"stored":[194],"databases,":[196],"but":[197],"system":[200],"internals":[201],"well.":[203],"Partial":[204],"play":[206],"key":[207],"roles":[208],"theory,":[211],"object-oriented":[212],"modelling,":[213],"management":[216],"redundant":[218],"Thus":[220],"concept":[225],"broad":[227],"importance":[228],"understanding":[231],"implementing":[233],"fundamentals":[235],"almost":[237],"any":[238],"system.":[240]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T04:12:42.849631","created_date":"2016-06-24T00:00:00"}