Matches in SemOpenAlex for { <https://semopenalex.org/work/W2019909852> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2019909852 endingPage "306" @default.
- W2019909852 startingPage "268" @default.
- W2019909852 abstract "We study languages for manipulating partially ordered structures with duplicates (e.g., trees, lists). As a general framework, we consider the pomset (partially ordered multiset) data type. We introduce an algebra for pomsets , which generalizes traditional algebras for (nested) sets, bags, and lists. This paper is motivated by the study of the impact of different language primitives on the expressive power. We show that the use of partially ordered types increases the expressive power significantly. Surprisingly, it turns out that the algebra when restricted to both unordered (bags) and totally ordered (lists) intermediate types, yields the same expressive power as fixpoint logic with counting on relational databases. It therefore constitutes a rather robust class of relational queries. On the other hand, we obtain a characterization of PTIME queries on lists by considering only totally ordered types." @default.
- W2019909852 created "2016-06-24" @default.
- W2019909852 creator A5065309966 @default.
- W2019909852 creator A5083385152 @default.
- W2019909852 date "1999-05-01" @default.
- W2019909852 modified "2023-09-29" @default.
- W2019909852 title "An Algebra for Pomsets" @default.
- W2019909852 cites W1987374783 @default.
- W2019909852 cites W2025594092 @default.
- W2019909852 cites W2031929451 @default.
- W2019909852 cites W2059144726 @default.
- W2019909852 cites W2088094394 @default.
- W2019909852 cites W2093009437 @default.
- W2019909852 cites W2161609549 @default.
- W2019909852 doi "https://doi.org/10.1006/inco.1998.2777" @default.
- W2019909852 hasPublicationYear "1999" @default.
- W2019909852 type Work @default.
- W2019909852 sameAs 2019909852 @default.
- W2019909852 citedByCount "10" @default.
- W2019909852 countsByYear W20199098522014 @default.
- W2019909852 countsByYear W20199098522016 @default.
- W2019909852 countsByYear W20199098522018 @default.
- W2019909852 countsByYear W20199098522019 @default.
- W2019909852 countsByYear W20199098522021 @default.
- W2019909852 crossrefType "journal-article" @default.
- W2019909852 hasAuthorship W2019909852A5065309966 @default.
- W2019909852 hasAuthorship W2019909852A5083385152 @default.
- W2019909852 hasBestOaLocation W20199098521 @default.
- W2019909852 hasConcept C114614502 @default.
- W2019909852 hasConcept C118615104 @default.
- W2019909852 hasConcept C134026603 @default.
- W2019909852 hasConcept C136119220 @default.
- W2019909852 hasConcept C154945302 @default.
- W2019909852 hasConcept C171250308 @default.
- W2019909852 hasConcept C18903297 @default.
- W2019909852 hasConcept C192028432 @default.
- W2019909852 hasConcept C192562407 @default.
- W2019909852 hasConcept C195818886 @default.
- W2019909852 hasConcept C202444582 @default.
- W2019909852 hasConcept C2777212361 @default.
- W2019909852 hasConcept C2777299769 @default.
- W2019909852 hasConcept C2779623528 @default.
- W2019909852 hasConcept C2780841128 @default.
- W2019909852 hasConcept C311688 @default.
- W2019909852 hasConcept C33923547 @default.
- W2019909852 hasConcept C41008148 @default.
- W2019909852 hasConcept C5655090 @default.
- W2019909852 hasConcept C65647387 @default.
- W2019909852 hasConcept C77088390 @default.
- W2019909852 hasConcept C80444323 @default.
- W2019909852 hasConcept C86803240 @default.
- W2019909852 hasConcept C95916125 @default.
- W2019909852 hasConceptScore W2019909852C114614502 @default.
- W2019909852 hasConceptScore W2019909852C118615104 @default.
- W2019909852 hasConceptScore W2019909852C134026603 @default.
- W2019909852 hasConceptScore W2019909852C136119220 @default.
- W2019909852 hasConceptScore W2019909852C154945302 @default.
- W2019909852 hasConceptScore W2019909852C171250308 @default.
- W2019909852 hasConceptScore W2019909852C18903297 @default.
- W2019909852 hasConceptScore W2019909852C192028432 @default.
- W2019909852 hasConceptScore W2019909852C192562407 @default.
- W2019909852 hasConceptScore W2019909852C195818886 @default.
- W2019909852 hasConceptScore W2019909852C202444582 @default.
- W2019909852 hasConceptScore W2019909852C2777212361 @default.
- W2019909852 hasConceptScore W2019909852C2777299769 @default.
- W2019909852 hasConceptScore W2019909852C2779623528 @default.
- W2019909852 hasConceptScore W2019909852C2780841128 @default.
- W2019909852 hasConceptScore W2019909852C311688 @default.
- W2019909852 hasConceptScore W2019909852C33923547 @default.
- W2019909852 hasConceptScore W2019909852C41008148 @default.
- W2019909852 hasConceptScore W2019909852C5655090 @default.
- W2019909852 hasConceptScore W2019909852C65647387 @default.
- W2019909852 hasConceptScore W2019909852C77088390 @default.
- W2019909852 hasConceptScore W2019909852C80444323 @default.
- W2019909852 hasConceptScore W2019909852C86803240 @default.
- W2019909852 hasConceptScore W2019909852C95916125 @default.
- W2019909852 hasIssue "2" @default.
- W2019909852 hasLocation W20199098521 @default.
- W2019909852 hasOpenAccess W2019909852 @default.
- W2019909852 hasPrimaryLocation W20199098521 @default.
- W2019909852 hasRelatedWork W1563189470 @default.
- W2019909852 hasRelatedWork W163975558 @default.
- W2019909852 hasRelatedWork W1887733643 @default.
- W2019909852 hasRelatedWork W2019909852 @default.
- W2019909852 hasRelatedWork W205944785 @default.
- W2019909852 hasRelatedWork W2068915349 @default.
- W2019909852 hasRelatedWork W2093882190 @default.
- W2019909852 hasRelatedWork W2126690457 @default.
- W2019909852 hasRelatedWork W2161609549 @default.
- W2019909852 hasRelatedWork W2387084170 @default.
- W2019909852 hasVolume "150" @default.
- W2019909852 isParatext "false" @default.
- W2019909852 isRetracted "false" @default.
- W2019909852 magId "2019909852" @default.
- W2019909852 workType "article" @default.