Sensitivity Analysis for Declarative Relational Query Languages with Ordinal Ranks
Radim Belohlavek, Lucie Urbanova, Vilem Vychodil
备注:
The paper will appear in Proceedings of the 19th International Conference on Applications of Declarative Programming and Knowledge Management (INAP 2011)
We present sensitivity analysis for results of query executions in a relational model of data extended by ordinal ranks. The underlying model of data results from the ordinary Codd's model of data in which we consider ordinal ranks of tuples in data tables expressing degrees to which tuples match queries. In this setting, we show that ranks assigned to tuples are insensitive to small changes, i.e., small changes in the input data do not yield large changes in the results of queries.
This vision paper lays the preliminary foundations for Data Narrative Management Systems (DNMS), systems that enable the storage, sharing, and manipulation of data narratives. We motivate the need for such formal foundations and introduce a simple logical framework inspired by the relational model. The core of this framework is a Data Narrative Manipulation Language inspired by the extended relational algebra. We illustrate its use via examples and discuss the main challenges for the implementation of this vision.
We introduce PathQuery, a graph query language developed to scale with Google's query and data volumes as well as its internal developer community. PathQuery supports flexible and declarative semantics. We have found that this enables query developers to think in a naturally "graphy" design space and to avoid the additional cognitive effort of coordinating numerous joins and subqueries often required to express an equivalent query in a relational space. Despite its traversal-oriented syntactic style, PathQuery has a foundation on a custom variant of relational algebra -- the exposition of whic…
Relational Learning and Feature Extraction by Querying over Heterogeneous Information Networks
Tulane University(杜兰大学);University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校);University of California, Irvine(加利福尼亚大学尔湾分校);Amazon Research Cambridge(亚马逊剑桥研究院)
Motivation: Our goal was to combine the capabilities of Spark and GOR into a single computing framework for use in analysis of large scale genome data. Results: We have created a relational query engine that unites SparkSQL and GORpipe into a single declarative query framework. This has been achieved by allowing embedding of SQL expressions into the high-level relational statement syntax in GOR and by supporting virtual relations and nested GORpipe expressions within SQL. Furthermore, we have built drivers to enable Spark and GOR to use and leverage their preferred file formats, Parquet and GO…
Analyzing relational languages by their logical expressiveness is well understood. Something not well understood or even formalized is the vague concept of relational query patterns. What are query patterns? And how can we reason about query patterns across different relational languages, irrespective of their syntax and their procedural or declarative nature? In this paper, we formalize the concept of query patterns with a variant of pattern-preserving mappings between the relational atoms of queries. This formalism allows us to analyze the relative pattern expressiveness of relational query …
Lakehouse systems have reached in the past few years unprecedented size and heterogeneity and have been embraced by many industry players. However, they are often difficult to use as they lack the declarative language and optimization possibilities of relational engines. This paper introduces RumbleML, a high-level, declarative library integrated into the RumbleDB engine and with the JSONiq language. RumbleML allows using a single platform for data cleaning, data preparation, training, and inference, as well as management of models and results. It does it using a purely declarative language (J…
Norwegian University of Science and Technology(挪威科技大学);University of Bergen(卑尔根大学);University of Oslo(奥斯陆大学);Ontopic S.r.l.(Ontopic有限责任公司);Free University of Bozen-Bolzano(博尔扎诺自由大学);Umeå University(于默奥大学);Technical University of Munich(慕尼黑工业大学)
Institute of Information Systems (IFIS)(信息系统研究所);University of Lübeck(吕贝克大学)
Bounded-memory computability continues to be in the focus of those areas of AI and databases that deal with feasible computations over streams---be it feasible arithmetical calculations on low-level streams or feasible query answering for declaratively specified queries on relational data streams or even feasible query answering for high-level queries on streams w.r.t. a set of constraints in an ontology such as in the paradigm of Ontology-Based Data Access (OBDA). In classical OBDA, a high-level query is answered by transforming it into a query on data source level. The transformation require…
OntoKG-EQ: A provenance-grounded, competency-question-governed knowledge graph for auditable analyst querying
City University of Science and Information Technology (CUSIT)(城市科学与信息技术大学(CUSIT));National University of Computer and Emerging Sciences (FAST-NUCES)(国立计算机与新兴科学大学(FAST-NUCES));University of Engineering and Technology (UET)(工程技术大学(UET))