Cargando…

Data structure set-trie for storing and querying sets: Theoretical and empirical analysis

Set containment operations form an important tool in various fields such as information retrieval, AI systems, object-relational databases, and Internet applications. In the paper, a set-trie data structure for storing sets is considered, along with the efficient algorithms for the corresponding set...

Descripción completa

Detalles Bibliográficos
Autores principales:	Savnik, Iztok, Akulich, Mikita, Krnc, Matjaž, Škrekovski, Riste
Formato:	Online Artículo Texto
Lenguaje:	English
Publicado:	Public Library of Science 2021
Materias:	Research Article
Acceso en línea:	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7875400/ https://www.ncbi.nlm.nih.gov/pubmed/33566827 http://dx.doi.org/10.1371/journal.pone.0245122

Ejemplares similares

MergedTrie: Efficient textual indexing
por: Ferrández, Antonio, et al.
Publicado: (2019)

Correction: MergedTrie: Efficient textual indexing
por: Ferrández, Antonio, et al.
Publicado: (2019)

Fair Packing of Independent Sets
por: Chiarelli, Nina, et al.
Publicado: (2020)

Bloom Filter Trie: an alignment-free and reference-free data structure for pan-genome storage
por: Holley, Guillaume, et al.
Publicado: (2016)

Linked data: storing, querying, and reasoning
por: Sakr, Sherif, et al.
Publicado: (2018)

Hierarchical trie packet classification algorithm based on expectation-maximization clustering
por: Bi, Xia-an, et al.
Publicado: (2017)

Parallel query processing for event store data
por: Malon, D M, et al.
Publicado: (1994)

trieFinder: an efficient program for annotating Digital Gene Expression (DGE) tags
por: Renaud, Gabriel, et al.
Publicado: (2014)

Data structures based on k-mers for querying large collections of sequencing data sets
por: Marchet, Camille, et al.
Publicado: (2021)

Querying Large Physics Data Sets Over an Information Grid
por: Baker, Nigel, et al.
Publicado: (2001)

Query Store for SQL Server 2019: identify and fix poorly performing queries
por: Boggiano, Tracy, et al.
Publicado: (2019)

SeqWare Query Engine: storing and searching sequence data in the cloud
por: O’Connor, Brian D, et al.
Publicado: (2010)

Minimum Query Set for Decision Tree Construction
por: Wieczorek, Wojciech, et al.
Publicado: (2021)

Using Ethereum blockchain to store and query pharmacogenomics data via smart contracts
por: Gürsoy, Gamze, et al.
Publicado: (2020)

Coresets for the Average Case Error for Finite Query Sets
por: Maalouf, Alaa, et al.
Publicado: (2021)

Query sampler: generating query sets for analyzing search engines using keyword research tools
por: Schultheiß, Sebastian, et al.
Publicado: (2023)

Exploring Inter-Instance Relationships within the Query Set for Robust Image Set Matching
por: Liu, Deyin, et al.
Publicado: (2019)

NWB Query Engines: Tools to Search Data Stored in Neurodata Without Borders Format
por: Ježek, Petr, et al.
Publicado: (2020)

Effect of semantic distance on learning structured query language: An empirical study
por: Shin, Shin-Shing
Publicado: (2022)

TPMS: a set of utilities for querying collections of gene trees
por: Bigot, Thomas, et al.
Publicado: (2013)

The Matthew effect in empirical data
por: Perc, Matjaž
Publicado: (2014)

μ- PBWT: a lightweight r-indexing of the PBWT for storing and querying UK Biobank data
por: Cozzi, Davide, et al.
Publicado: (2023)

Set theoretical aspects of real analysis
por: Kharazishvili, Alexander B
Publicado: (2014)

Knowledge and Theme Discovery across Very Large Biological Data Sets Using Distributed Queries: A Prototype Combining Unstructured and Structured Data
por: Mudunuri, Uma S., et al.
Publicado: (2013)

Quantitatively Measuring Privacy in Interactive Query Settings Within RDBMS Framework
por: Khan, Muhammad Imran, et al.
Publicado: (2020)

Set-theoretic methods in control
por: Blanchini, Franco, et al.
Publicado: (2015)

Set-theoretic methods in control
por: Blanchini, Franco, et al.
Publicado: (2008)

BC-store: A program for MGISEQ barcode sets analysis
por: Bulusheva, Irina, et al.
Publicado: (2021)

Data of texture profile analysis performed by different input settings on stored ‘Nui’ and ‘Rahi’ blueberries
por: Rivera, Sebastian, et al.
Publicado: (2021)

Data sets for author name disambiguation: an empirical analysis and a new resource
por: Müller, Mark-Christoph, et al.
Publicado: (2017)

cPath: open source software for collecting, storing, and querying biological pathways
por: Cerami, Ethan G, et al.
Publicado: (2006)

Real and synthetic data sets for benchmarking key-value stores focusing on various data types and sizes
por: Kwon, Hyuk-Yoon
Publicado: (2020)

Multi-objective database queries in combined knapsack and set covering problem domains
por: Mochocki, Sean A., et al.
Publicado: (2021)

Optimal adjustment sets for causal query estimation in partially observed biomolecular networks
por: Mohammad-Taheri, Sara, et al.
Publicado: (2023)

DatView: a graphical user interface for visualizing and querying large data sets in serial femtosecond crystallography
por: Stander, Natasha, et al.
Publicado: (2019)

An Empirical Analysis of Rough Set Categorical Clustering Techniques
por: Uddin, Jamal, et al.
Publicado: (2017)

On Application of the Empirical Bayes Shrinkage in Epidemiological Settings
por: Zhao, Yuejen, et al.
Publicado: (2010)

Correction to: Optimal adjustment sets for causal query estimation in partially observed biomolecular networks
Publicado: (2023)

Theoretical and empirical analysis of trading activity
por: Pohl, Mathias, et al.
Publicado: (2018)

Rough set based information theoretic approach for clustering uncertain categorical data
por: Uddin, Jamal, et al.
Publicado: (2022)

Cannot write session to /tmp/vufind_sessions/sess_1j69g7tbbj5ej7s60413tsqq1q