EP 3301590 A1 20180404 - ALGEBRAIC DATA TYPES FOR DATABASE QUERY LANGUAGES
Title (en)
ALGEBRAIC DATA TYPES FOR DATABASE QUERY LANGUAGES
Title (de)
ALGEBRAISCHE DATENTYPEN FÜR DATENBANKABFRAGESPRACHEN
Title (fr)
TYPES DE DONNÉES ALGÉBRIQUES POUR LANGAGES DE REQUÊTE DE BASE DE DONNÉES
Publication
Application
Priority
US 201615282681 A 20160930
Abstract (en)
Methods, systems, and apparatus, including computer programs encoded on computer storage media, for implementing algebraic data types in database query languages. One of the methods includes receiving an expression in a database query language, the expression having a programming language construct representing an algebraic data type, wherein the expression specifies two or more alternative subtypes. Respective domain relations are generated using definitions of each of the alternative subtypes within the expression. Unique domain identifiers are assigned among domain tuples belonging to each alternative subtype. A union relation is generated for the algebraic data type. Unique union identifiers are assigned for union tuples belonging to the union relation. Respective injector relations are generated for each of the alternative subtypes.
IPC 8 full level
G06F 17/30 (2006.01)
CPC (source: EP US)
G06F 16/2291 (2018.12 - EP US); G06F 16/2448 (2018.12 - EP US); G06F 16/2452 (2018.12 - EP US); G06F 16/24566 (2018.12 - EP US); G06F 16/2433 (2018.12 - US)
Citation (search report)
- [A] EP 1492035 A2 20041229 - NCR INT INC [US]
- [I] GEORGE GIORGIDZE ET AL: "Algebraic data types for language-integrated queries", DATA DRIVEN FUNCTIONAL PROGRAMMING, ACM, 2 PENN PLAZA, SUITE 701 NEW YORK NY 10121-0701 USA, 22 January 2013 (2013-01-22), pages 5 - 10, XP058029623, ISBN: 978-1-4503-1871-6, DOI: 10.1145/2429376.2429379
- [I] ANONYMOUS: "sql - Modelling algebraic data types using relational database - Stack Overflow", 7 February 2016 (2016-02-07), XP055423963, Retrieved from the Internet <URL:https://stackoverflow.com/questions/33213022/modelling-algebraic-data-types-using-relational-database> [retrieved on 20171110]
- [A] ANONYMOUS: "Algebraic data type - Wikipedia", 1 August 2016 (2016-08-01), XP055423959, Retrieved from the Internet <URL:https://en.wikipedia.org/w/index.php?title=Algebraic_data_type&oldid=732511903> [retrieved on 20171110]
Designated contracting state (EPC)
AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR
Designated extension state (EPC)
BA ME
DOCDB simple family (publication)
US 9720961 B1 20170801; EP 3301590 A1 20180404; US 10042884 B2 20180807; US 2018096026 A1 20180405
DOCDB simple family (application)
US 201615282681 A 20160930; EP 17179535 A 20170704; US 201715638186 A 20170629