DE eng

Search in the Catalogues and Directories

Page: 1 2 3 4 5...116
Hits 1 – 20 of 2.304

1
Towards Parallel Algorithms for Abstract Dialectical Frameworks ...
Hofer, Mathias. - : TU Wien, 2022
BASE
Show details
2
Parkinson detection by analyzing speech signals ...
Μαρτινοπούλου, Ευσταθία Ηρακλή. - : Aristotle University of Thessaloniki, 2022
BASE
Show details
3
Ranked Enumeration of Join Queries with Projections ...
Abstract: Join query evaluation with ordering is a fundamental data processing task in relational database management systems. SQL and custom graph query languages such as Cypher offer this functionality by allowing users to specify the order via the ORDER BY clause. In many scenarios, the users also want to see the first $k$ results quickly (expressed by the LIMIT clause), but the value of $k$ is not predetermined as user queries are arriving in an online fashion. Recent work has made considerable progress in identifying optimal algorithms for ranked enumeration of join queries that do not contain any projections. In this paper, we initiate the study of the problem of enumerating results in ranked order for queries with projections. Our main result shows that for any acyclic query, it is possible to obtain a near-linear (in the size of the database) delay algorithm after only a linear time preprocessing step for two important ranking functions: sum and lexicographic ordering. For a practical subset of acyclic queries ... : Accepted at VLDB 2022. Comments and suggestions are always welcome ...
Keyword: Data Structures and Algorithms cs.DS; Databases cs.DB; FOS Computer and information sciences
URL: https://dx.doi.org/10.48550/arxiv.2201.05566
https://arxiv.org/abs/2201.05566
BASE
Hide details
4
A theoretical and experimental analysis of BWT variants for string collections ...
BASE
Show details
5
String Rearrangement Inequalities and a Total Order Between Primitive Words ...
Luo, Ruixi; Zhu, Taikun; Jin, Kai. - : arXiv, 2022
BASE
Show details
6
Dynamic Suffix Array with Polylogarithmic Queries and Updates ...
Kempa, Dominik; Kociumaka, Tomasz. - : arXiv, 2022
BASE
Show details
7
Quantum Meets Fine-Grained Complexity: Sublinear Time Quantum Algorithms for String Problems ...
Le Gall, François; Seddighin, Saeed. - : Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022
BASE
Show details
8
An Optimal-Time RLBWT Construction in BWT-runs Bounded Space ...
BASE
Show details
9
An Unsupervised Approach to Structuring and Analyzing Repetitive Semantic Structures in Free Text of Electronic Medical Records
In: Journal of Personalized Medicine; Volume 12; Issue 1; Pages: 25 (2022)
BASE
Show details
10
Optimal Fuzzy Controller Design for Autonomous Robot Path Tracking Using Population-Based Metaheuristics
In: Symmetry; Volume 14; Issue 2; Pages: 202 (2022)
BASE
Show details
11
Methods, Models and Tools for Improving the Quality of Textual Annotations
In: Modelling; Volume 3; Issue 2; Pages: 224-242 (2022)
BASE
Show details
12
Undecidability and Complexity for Super-Turing Models of Computation
In: Proceedings; Volume 81; Issue 1; Pages: 123 (2022)
BASE
Show details
13
Suffix tree-based linear algorithms for multiple prefixes, single suffix counting and listing problems ...
Leonard, Laurentius; Tanaka, Ken. - : arXiv, 2022
BASE
Show details
14
Reduction ratio of the IS-algorithm: worst and random cases ...
Jugé, Vincent. - : arXiv, 2022
BASE
Show details
15
Optimal Fuzzy Controller Design for Autonomous Robot Path Tracking Using Population-Based Metaheuristics
BASE
Show details
16
Computation, Rule Following, and Ethics in AIs
BASE
Show details
17
Design and development of a lead free piezoelectric energy harvester for wideband, low frequency and low amplitude vibrations
In: Micromachines ; https://hal.archives-ouvertes.fr/hal-03549337 ; Micromachines, 2021, 12 (12), pp.1537 (2021)
BASE
Show details
18
Distinct signatures of subjective confidence and objective accuracy in speech prosody
In: ISSN: 0010-0277 ; EISSN: 1873-7838 ; Cognition ; https://hal.sorbonne-universite.fr/hal-03263512 ; Cognition, Elsevier, 2021, 212, pp.104661. ⟨10.1016/j.cognition.2021.104661⟩ (2021)
BASE
Show details
19
E.W. Dijkstra, 1959, A Note on Two Problems in Connexion with Graphs. Numerische Mathematik 1, p. 269271 Version bilingue et commentée
In: https://hal.archives-ouvertes.fr/hal-03171590 ; 2021 (2021)
BASE
Show details
20
Critical Digital Humanities: texts, code and algorithms
In: Humanités numériques dans et sur les Amériques ; https://hal.archives-ouvertes.fr/hal-03373785 ; Humanités numériques dans et sur les Amériques, Apr 2021, Avignon, France (2021)
BASE
Show details

Page: 1 2 3 4 5...116

Catalogues
0
0
0
0
0
0
1
Bibliographies
0
0
0
0
0
0
0
0
8
Linked Open Data catalogues
0
Online resources
0
0
0
0
Open access documents
2.295
0
0
0
0
© 2013 - 2024 Lin|gu|is|tik | Imprint | Privacy Policy | Datenschutzeinstellungen ändern