I den här artikeln utvecklar vi en relationell algebra för metadataintegration, Federated Interoperable Relational Algebra (FIRA). FIRA har många önskvärda egenskaper såsom komposition, stängning, en deterministisk semantik, en blygsam komplexitet, stöd för nästlade frågor, en subalgebra som motsvarar kanonisk relativ algebra (RA), och robusthet under vissa klasser av schema evolution. Utöver detta kan FIRA-frågor producera helt dynamiska utdatascheman, där antalet relationer och / eller antalet kolumner i förhållande till utdata varierar dynamiskt med inmatnings instansen. Bland befintliga frågespråk för relationell metadata integration, endast FIRA ger generaliserade dynamiska utdata scheman, där värdena i ett (fast) antal indatakolumner kan bestämma utdata scheman. Ytterligare bidrag i denna artikel inkluderar utveckling av en utökad relationsmodell för metadataintegration, Federated Relational Data Model, som är strikt nedkompatibel med relationsmodellen. Dessutom definierar vi begreppet Transformational Completeness för relationella frågespråk och postulerar FIRA som ett kanoniskt transformerat komplett språk. Vi ger också ett deklarativt, SQL-liknande frågespråk som motsvarar FIRA, kallat Federated Interoperable Structured Query Language (FISQL). Medan våra viktigaste bidrag är konceptuella, har den federerade modellen, FISQL/FIRA, och begreppet transformationell fullständighet ändå viktiga tillämpningar för dataintegration och OLAP. Förutom att sammanfatta dessa applikationer illustrerar vi användningen av FIRA för att optimera FISQL-frågor med hjälp av regelbaserade transformationer som direkt parallellerar sina kanoniska relationsmotsvarigheter. Vi avslutar artikeln med en utökad diskussion om relaterat arbete samt en indikation på det nuvarande och framtida arbetet med FISQL/FIRA.
I REF föreslår författarna en utökad relationsmodell för data- och metadataintegration, Federated Relational Data Model, med en relationell algebra, Federated Interoperable Relational Algebra (FIRA) och ett SQL-liknande frågespråk som motsvarar FIRA, Federated Interoperable Structured Query Language (FISQL).
Relational languages for metadata integration
{'venue': 'TODS', 'journal': None, 'mag_field_of_study': ['Computer Science']}