On the public citation graph

Normal Forms and Conservative Extension Properties for Query Languages over Collection Types

0 signed · 88 inferred · view as graph

Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.

Is this your work? Sign in with ORCID and put your name on the claims that are yours.
Claim with ORCID
Reference health. See whether every reference in this work resolves to a known work and none has been retracted — and get a dated CiteStamped badge you can embed.
See reference health

What this work says

Outgoing claims: the papers this work cites, builds on, or argues with.

inferredcites →https://doi.org/10.1007/3-540-15975-4_26openalex-snapshot
Miranda: A non-strict functional language with polymorphic types
inferredcites →https://doi.org/10.1007/3-540-16446-4_16openalex-snapshot
Listlessness is better than laziness II: Composing listless functions
inferredcites →https://doi.org/10.1007/3-540-51171-7_23openalex-snapshot
An introduction to the completeness of languages for complex objects and nested relations
inferredcites →https://doi.org/10.1007/3-540-53507-1_68openalex-snapshot
Playing games with objects
inferredcites →https://doi.org/10.1007/3-540-54233-7_125openalex-snapshot
Logical and computational aspects of programming with sets/bags/lists
inferredcites →https://doi.org/10.1007/3-540-56039-4_38openalex-snapshot
Naturally embedded query languages
inferredcites →https://doi.org/10.1007/978-1-4471-3564-7_16openalex-snapshot
Aggregate Functions, Conservative Extension, and Linear Orders
inferredcites →https://doi.org/10.1007/978-1-4471-3564-7_7openalex-snapshot
Some Properties of Query Languages for Bags
inferredcites →https://doi.org/10.1007/978-3-319-30936-1_24openalex-snapshot
Recursion Equations as a Programming Language
inferredcites →https://doi.org/10.1016/0020-0190(94)90099-xopenalex-snapshot
Conservativity of nested relational calculi with internal generic functions
inferredcites →https://doi.org/10.1016/0022-0000(91)90036-5openalex-snapshot
On the expressive power of database queries with intermediate types
inferredcites →https://doi.org/10.1016/0304-3975(91)90327-xopenalex-snapshot
A comparison between algebraic query languages for flat and nested databases
inferredcites →https://doi.org/10.1016/0890-5401(91)90052-4openalex-snapshot
Notions of computation and monads
inferredcites →https://doi.org/10.1016/c2009-0-14341-6openalex-snapshot
The Lambda Calculus - Its Syntax and Semantics
inferredcites →https://doi.org/10.1016/c2009-0-22107-6openalex-snapshot
A Mathematical Introduction to Logic
inferredcites →https://doi.org/10.1016/s0049-237x(08)71879-2openalex-snapshot
On Local and Non-Local Properties
inferredcites →https://doi.org/10.1145/128765.128768openalex-snapshot
Converting nested algebra expressions into flat algebra expressions
inferredcites →https://doi.org/10.1145/182591.182609openalex-snapshot
New techniques for studying set languages, bag languages and aggregate functions
inferredcites →https://doi.org/10.1145/32204.32205openalex-snapshot
IFO: a formal semantic database model
inferredcites →https://doi.org/10.1145/588111.588133openalex-snapshot
Remarks on the algebra of non first normal form relations
inferredcites →https://doi.org/10.1145/62678.62702openalex-snapshot
ML with extended pattern matching and subtypes
inferredcites →https://doi.org/10.1145/66926.66931openalex-snapshot
Database programming in Machiavelli—a polymorphic language with static type inference
inferredcites →https://doi.org/10.1145/75277.75284openalex-snapshot
Type checking records and variants in a natural extension of ML
inferredcites →https://doi.org/10.1145/800055.802020openalex-snapshot
Listlessness is better than laziness
inferredcites →https://doi.org/10.1145/828.832openalex-snapshot
The Format Model
inferredcites →https://doi.org/10.5860/choice.30-5049openalex-snapshot
Semantics of programming languages: structures and techniques
inferredcites →https://doi.org/10.7551/mitpress/2319.001.0001openalex-snapshot
The Definition of Standard ML

What points at this work

Incoming claims: where this work appears in other papers’ reference lists and arguments.

inferred← citeshttps://doi.org/10.1006/jcss.1997.1523openalex-snapshot
Query Languages for Bags and Aggregate Functions
inferred← citeshttps://doi.org/10.1007/3-540-36285-1_3openalex-snapshot
Bioinformatics Adventures in Database Research
inferred← citeshttps://doi.org/10.1007/3-540-46583-9_2openalex-snapshot
Counting and Locality over Finite Structures A Survey
inferred← citeshttps://doi.org/10.1007/3-540-64823-2_13openalex-snapshot
Incremental recomputation of recursive queries with nested sets and aggregate functions
inferred← citeshttps://doi.org/10.1007/3-540-64823-2_15openalex-snapshot
On the power of aggregation in relational query languages
inferred← citeshttps://doi.org/10.1007/978-0-387-39940-9_1239openalex-snapshot
Expressive Power of Query Languages
inferred← citeshttps://doi.org/10.1007/978-1-4614-1168-0_10openalex-snapshot
Databases
inferred← citeshttps://doi.org/10.1007/978-1-4614-8265-9_1239openalex-snapshot
Expressive Power of Query Languages
inferred← citeshttps://doi.org/10.1007/978-1-4899-7993-3_1239-2openalex-snapshot
Expressive Power of Query Languages
inferred← citeshttps://doi.org/10.1007/978-3-030-59025-3_9openalex-snapshot
Language-Integrated Query with Nested Data Structures and Grouping
inferred← citeshttps://doi.org/10.1007/978-3-030-72019-3_21openalex-snapshot
Query Lifting
inferred← citeshttps://doi.org/10.1007/978-3-642-03793-1_3openalex-snapshot
The Script-Writer’s Dream: How to Write Great SQL in Your Own Language, and Be Sure It Will Succeed
inferred← citeshttps://doi.org/10.1007/978-3-642-41660-6_30openalex-snapshot
The Dichotomous Intensional Expressive Power of the Nested Relational Calculus with Powerset
inferred← citeshttps://doi.org/10.1007/s007990050003openalex-snapshot
BioKleisli: a digital library for biomedical researchers
inferred← citeshttps://doi.org/10.1007/s10817-022-09632-4openalex-snapshot
A Formalization of SQL with Nulls
inferred← citeshttps://doi.org/10.1016/j.scico.2017.08.009openalex-snapshot
Language-integrated provenance
inferred← citeshttps://doi.org/10.1016/j.scico.2020.102395openalex-snapshot
The optics of language-integrated query
inferred← citeshttps://doi.org/10.1016/s0020-0190(99)00062-9openalex-snapshot
Finitely representable nested relations
inferred← citeshttps://doi.org/10.1016/s0304-3975(02)00736-3openalex-snapshot
Expressive power of SQL
inferred← citeshttps://doi.org/10.1016/s0304-3975(99)00223-6openalex-snapshot
Local properties of query languages
inferred← citeshttps://doi.org/10.1016/s0304-3975(99)00301-1openalex-snapshot
Simulation of the nested relational algebra by the flat relational algebra, with an application to the complexity of evaluating powerset algebra expressions
inferred← citeshttps://doi.org/10.1016/s0306-4379(99)00033-2openalex-snapshot
Typed query languages for databases containing queries
inferred← citeshttps://doi.org/10.1017/s0956796822000041openalex-snapshot
Iterating on multiple collections in synchrony
inferred← citeshttps://doi.org/10.1017/s0960129511000211openalex-snapshot
Provenance as dependency analysis
inferred← citeshttps://doi.org/10.1109/69.729722openalex-snapshot
An extended algebra for constraint databases
inferred← citeshttps://doi.org/10.1109/bibe.2000.889585openalex-snapshot
Kleisli: its exchange format, supporting tools, and an application in protein interaction extraction
inferred← citeshttps://doi.org/10.1109/lics.1999.782583openalex-snapshot
Logics with aggregate operators
inferred← citeshttps://doi.org/10.1145/1065167.1065179openalex-snapshot
On the complexity of nonrecursive XQuery and functional query languages on complex values
inferred← citeshttps://doi.org/10.1145/1189769.1189771openalex-snapshot
On the complexity of nonrecursive XQuery and functional query languages on complex values
inferred← citeshttps://doi.org/10.1145/1412331.1412340openalex-snapshot
On the expressiveness of implicit provenance in query and update languages
inferred← citeshttps://doi.org/10.1145/1620585.1620592openalex-snapshot
From XQuery to relational logics
inferred← citeshttps://doi.org/10.1145/2103786.2103798openalex-snapshot
Row-based effect types for database integration
inferred← citeshttps://doi.org/10.1145/2463664.2463670openalex-snapshot
A dichotomy in the intensional expressive power of nested relational calculi augmented with aggregate functions and a powerset operator
inferred← citeshttps://doi.org/10.1145/2500365.2500586openalex-snapshot
A practical theory of language-integrated query
inferred← citeshttps://doi.org/10.1145/2543728.2543738openalex-snapshot
Effective quotation
inferred← citeshttps://doi.org/10.1145/2544174.2500586openalex-snapshot
A practical theory of language-integrated query
inferred← citeshttps://doi.org/10.1145/2588555.2612186openalex-snapshot
Query Shredding: Efficient Relational Evaluation of Queries over Nested Multisets
inferred← citeshttps://doi.org/10.1145/275487.275509openalex-snapshot
Typed query languages for databases containing queries
inferred← citeshttps://doi.org/10.1145/2847538.2847541openalex-snapshot
Everything old is new again: quoted domain-specific languages
inferred← citeshttps://doi.org/10.1145/2967973.2968604openalex-snapshot
Language-integrated provenance
inferred← citeshttps://doi.org/10.1145/3315507.3330198openalex-snapshot
Language-integrated provenance by trace analysis
inferred← citeshttps://doi.org/10.1145/3315507.3330202openalex-snapshot
Mixing set and bag semantics
inferred← citeshttps://doi.org/10.1145/3434295openalex-snapshot
Generating collection transformations from proofs
inferred← citeshttps://doi.org/10.1145/3475726.3475730openalex-snapshot
Comprehending nulls
inferred← citeshttps://doi.org/10.1145/3527333openalex-snapshot
Functional collection programming with semi-ring dictionaries
inferred← citeshttps://doi.org/10.1145/3564719.3568690openalex-snapshot
Language-Integrated Query for Temporal Data
inferred← citeshttps://doi.org/10.1145/3610612.3610620openalex-snapshot
Comprehending queries over finite maps
inferred← citeshttps://doi.org/10.1145/502090.502100openalex-snapshot
Logics with aggregate operators
inferred← citeshttps://doi.org/10.1145/502807.502810openalex-snapshot
Complexity and expressive power of logic programming
inferred← citeshttps://doi.org/10.1145/504282.504294openalex-snapshot
Incremental computation of complex object queries
inferred← citeshttps://doi.org/10.1145/504311.504294openalex-snapshot
Incremental computation of complex object queries
inferred← citeshttps://doi.org/10.1201/9781584888215-c19openalex-snapshot
Database Theory
inferred← citeshttps://doi.org/10.14778/3430915.3430933openalex-snapshot
Scalable querying of nested data
inferred← citeshttps://doi.org/10.4230/lipics.fscd.2020.28openalex-snapshot
Strongly Normalizing Higher-Order Relational Queries
inferred← citeshttps://doi.org/10.46298/lmcs-18(3:23)2022openalex-snapshot
Strongly-Normalizing Higher-Order Relational Queries
inferred← citeshttps://doi.org/10.48550/arxiv.0708.2173openalex-snapshot
Provenance as Dependency Analysis
inferred← citeshttps://doi.org/10.48550/arxiv.1310.4780openalex-snapshot
Effective Quotation: relating approaches to language-integrated query
inferred← citeshttps://doi.org/10.48550/arxiv.1404.7078openalex-snapshot
Query shredding: Efficient relational evaluation of queries over nested multisets (extended version)
inferred← citeshttps://doi.org/10.48550/arxiv.1507.07264openalex-snapshot
Everything old is new again: Quoted Domain Specific Languages
inferred← citeshttps://doi.org/10.48550/arxiv.cs/0503062openalex-snapshot
On the Complexity of Nonrecursive XQuery and Functional Query Languages on Complex Values
inferred← citeshttps://doi.org/10.48550/arxiv.cs/0602006openalex-snapshot
A Visual Query Language for Complex-Value Databases
Editorial review for independent work. ICSAC — the Institute for Complexity Science and Advanced Computing — runs a structured editorial panel for researchers publishing outside journals, and publishes on CiteStamp rails. Submission is free and goes through ORCID: icsacinstitute.org/submit.