Search results for "Data structure"
showing 10 items of 441 documents
User experience-based information retrieval from semistar data ontologies
2019
The time necessary for the doubling of medical knowledge is rapidly decreasing. In such circumstances, it is of utmost importance for the information retrieval process to be rapid, convenient and straightforward. However, it often lacks at least one of these properties. Several obstacles prohibit domain experts extracting knowledge from their databases without involving the third party in the form of IT professionals. The main limitation is usually the complexity of querying languages and tools. This paper proposes the approach of using a keywords-containing natural language for querying the database and exploiting the system that could automatically translate such queries to already existi…
Enhanced query processing for NoSQL crowdsourcing systems
2014
In this paper, we provide a novel approach for effectively and efficiently support query processing tasks in novel NoSQL crowdsourcing systems. The idea of our method is to exploit the social knowledge available from reviews about products of any kind, freely provided by customers through specialized web sites. We thus define a NoSQL database system for large collections of product reviews, where queries can be expressed in terms of natural language sentences whose answers are modeled as lists of products ranked based on the relevance of reviews w.r.t. the natural language sentences. The best ranked products in the result list can be seen as the best hints for the user based on crowd opinio…
Suffix Array Construction on Multi-GPU Systems
2019
Suffix arrays are prevalent data structures being fundamental to a wide range of applications including bioinformatics, data compression, and information retrieval. Therefore, various algorithms for (parallel) suffix array construction both on CPUs and GPUs have been proposed over the years. Although providing significant speedup over their CPU-based counterparts, existing GPU implementations share a common disadvantage: input text sizes are limited by the scarce memory of a single GPU. In this paper, we overcome aforementioned memory limitations by exploiting multi-GPU nodes featuring fast NVLink interconnects. In order to achieve high performance for this communication-intensive task, we …
An Efficient Distributed Algorithm for Generating Multicast Distribution Trees
2005
Multicast transmission may use network resources more efficiently than multiple point-to-point messages; however, creating optimal multicast trees (Steiner Tree Problem in Networks) is prohibitively expensive. For this reason, heuristic methods are generally employed. Conventional centralized Steiner heuristics provide effective solutions, but they are unpractical for large networks, since they require complete knowledge of the network topology. This paper proposes a distributed algorithm for the heuristic solution of the Steiner Tree Problem. The algorithm allows the construction of effective distribution trees using a coordination protocol among the network nodes. The algorithm has been i…
Multivariate SPC of a sequencing batch reactor for wastewater treatment
2007
Data from a sequencing batch reactor (SBR) operated for enhanced biological phosphorus removal from wastewater have been analysed in order to propose an efficient MSPC scheme of the process. Different multivariate bilinear approaches have been applied and compared in terms of their capabilities for on-line and off-line fault detection and diagnosis. The typical three-way data structure from a batch process was unfolded batch-wise and variable-wise. In the latter case, two models were built: with (AT) and without (WKFH) removing the main non-linear behaviour of the process data. Since the process consists of several stages, the monitoring strategies tested include: one model for all stages a…
Complexity of operations on cofinite languages
2010
International audience; We study the worst case complexity of regular operation on cofinite languages (i.e., languages whose complement is finite) and provide algorithms to compute efficiently the resulting minimal automata.
On the cellular mechanisms underlying working memory capacity in humans
2016
The cellular processes underlying individual differences in the Working Memory Capacity (WMC) of humans are essentially unknown. Psychological experiments suggest that subjects with lower working memory capacity (LWMC), with respect to subjects with higher capacity (HWMC), take more time to recall items from a list because they search through a larger set of items and are much more susceptible to interference during retrieval. However, a more precise link between psychological experiments and cellular properties is lacking and very difficult to investigate experimentally. In this paper, we investigate the possible underlying mechanisms at the single neuron level by using a computational mod…
Privacy preserving via tree augmented naïve Bayesian classifier in multimedia database
2011
International audience; In this paper, we propose a novel technique for privacy preserving in multimedia databases. Our technique is based on a multimedia co-occurrence matrix and a tree augmented naive Bayesian classifier (TAN) to detect possible data associations making confidential multimedia objects at risk.
Exploratory nuclear microprobe data visualisation using 3- and 4-dimensional biological volume rendering tools
2007
Abstract The emergence of Confocal Microscopy (CM) and Atomic Force Microscopy (AFM) as everyday tools in cellular level biology has stimulated development of 3D data visualisation software. Conventional 2-dimensional images of cell (optical) sections obtained in a transmission electron or optical microscopes and more sophisticated multidimensional imaging methods require processing software capable of 3D rendering and mathematically transforming data in 3-, 4-, or more dimensions. The richness of data obtained from the different nuclear microscopy imaging techniques and often parallel information channels (X-ray, secondary electron, Scanning Transmission Ion Microscopy) is often not obviou…