Science topic

Data Structures - Science topic

Data structure is a particular way of storing and organizing data in a computer so that it can be used efficiently.
Filters
All publications are displayed by default. Use this filter to view only publications with full-texts.
Publications related to Data Structures (10,000)
Sorted by most recent
Article
Full-text available
Temporal graphs represent interactions between entities over the time. These interactions may be direct (a contact between two nodes at some time instant), or indirect, through sequences of contacts called temporal paths (journeys). Deciding whether an entity can reach another through a journey is useful for various applications in communication ne...
Article
Full-text available
In all manufacturing industries, managers are always looking for solutions to improve the quality of their products. Unfortunately this is less observable in the construction sector due to the numerous factors affecting the quality of concrete. This paper deals with the identification and quantification of parameters affecting the quality of ordina...
Article
Full-text available
Sequential lineups are one of the most commonly used procedures in police departments across the USA. Although this procedure has been the target of much experimental research, there has been comparatively little work formally modeling it, especially the sequential nature of the judgments that it elicits. There are also important gaps in our unders...
Article
Full-text available
A temporal graph \({\mathcal {G}}\) is a sequence of static graphs indexed by a set of integers representing time instants. Given \(\varDelta\) an integer, a \(\varDelta\)-module is a set of vertices A having the same neighbourhood outside of A for \(\varDelta\) consecutive instants. We address specific cases of \(\varDelta\)-module enumeration, wh...
Article
Full-text available
We introduce a Python package that provides simple and unified access to a collection of datasets from fundamental physics research—including particle physics, astroparticle physics, and hadron- and nuclear physics—for supervised machine learning studies. The datasets contain hadronic top quarks, cosmic-ray-induced air showers, phase transitions in...
Article
Full-text available
As announced in Gross and Siebert (in Algebraic geometry: Salt Lake City 2015, Proceedings of Symposia in Pure Mathematics, vol 97, no 2. AMS, Providence, pp 199–230, 2018) in 2016, we construct and prove consistency of the canonical wall structure . This construction starts with a log Calabi–Yau pair ( X , D ) and produces a wall structure, as def...
Presentation
Full-text available
Data Structures and Algorithms, in the field of computer studies is one of the most interesting topics in this domain, and when this subject is fed with some harmonics of mathematics, it gives rise to something new. Sometimes, those ideas may be some modifications from the pre – existing algorithms. Otherwise, those are some completely new ideas. I...
Article
Full-text available
It is era of 'Data Flood' which has given rise to Big Data. The paper presents a data structure named 'Data Pool' to represent big data in memory while carrying out process. In the paper researcher has discussed implementation and results of the implementation with respect to space and time complexity of the structure. The structure is implemented...
Article
Full-text available
The paper takes review for data structures used for big data with respect to weather forecasting. Results and accuracy of Weather forecasting plays a vital role in daily routin e of a layman, businesses and their decisions. The process of weather forecasting is developing as the effect of advancement in technology. Right from the realisation of inc...
Article
Full-text available
Social media (SM) has become a principal information source and the vast amounts of generated data are increasingly used to inform various disciplines. Most platforms, such as Instagram, Twitter or Flickr, offer the option to tag a post with a location or a precise coordinate, which also fosters applications of data in the geospatial fields. Notwit...
Article
Full-text available
Large numbers of job postings with complex content can be found on the Internet at present. Therefore, analysis through natural language processing and machine learning techniques plays an important role in the evaluation of job postings. In this study, we propose a novel data structure and a novel algorithm whose aims are effective storage and ana...
Preprint
Full-text available
Computing a directed minimum spanning tree, called arborescence, is a fundamental algorithmic problem, although not as common as its undirected counterpart. In 1967, Edmonds discussed an elegant solution. It was refined to run in $O(\min(n^2, m\log n))$ by Tarjan which is optimal for very dense and very sparse graphs. Gabow et al.~gave a version of...
Thesis
Full-text available
A decade ago, it became feasible to store multi-terabyte databases in main memory. These in-memory databases (IMDBs) profit from DRAM's low latency and high throughput as well as from the removal of costly abstractions used in disk-based systems, such as the buffer cache. However, as the DRAM technology approaches physical limits, scaling these dat...
Article
Full-text available
In the domain of remote sensing, the classification of hyperspectral image (HSI) has become a popular topic. In general, the complicated features of hyperspectral data cause the precise classification difficult for standard machine learning approaches. Deep learning-based HSI classification has lately received a lot of interest in the field of remo...
Article
Full-text available
The Internet of Things (IoT) has been making people’s lives more efficient and more comfortable in the past years, and it is expected to get even better. This improvement may benefit from the use of blockchain to enhance security, scalability, reliability and auditability. Recently, different blockchain architectures were proposed to provide a solu...
Article
Full-text available
Multi-view clustering (MVC) has attracted more and more attention in the recent few years by making full use of complementary and consensus information between multiple views to cluster objects into different partitions. Although there have been two existing works for MVC survey, neither of them jointly takes the recent popular deep learning-based...
Preprint
Full-text available
We revisit parallel-innermost term rewriting as a model of parallel computation on inductive data structures and provide a corresponding notion of runtime complexity parametric in the size of the start term. We propose automatic techniques to derive both upper and lower bounds on parallel complexity of rewriting that enable a direct reuse of existi...
Article
Full-text available
A library of prefabricated parts and assemblies, i.e. module library, can help a firm in the construction industry transition to a more industrialized and product-oriented approach. However, existing approaches to manage such libraries are oriented around single-use projects. There is need for a more flexible data structure to support storage, anal...
Article
Full-text available
Over the last 13.7 years period of the Cassini mission, amendments to the spacecraft’s flight path were needed. This research is being carried out as there is a limited number of studies that use a temporal discrimination analysis to handle raw data. More complex inspection and analysis of the collected broad trajectory dataset is necessary to clas...
Article
Full-text available
Cavities are a ubiquitous feature of chemical structures encountered in various fields ranging from supramolecular chemistry to molecular biology. They are involved in the encapsulation, transport and transformation of guest molecules, thus necessitating a precise and accessible tool for estimating and visualizing their size and shape. MoloVol , a...
Article
Full-text available
Ultra-precision turning technology (UPT) plays a critical role in optical freeform surface manufacturing. There are researches focusing on solving problems of UPT tool path generation of freeform surfaces, but most of them are regardless of surface boundary contours. It is not convenient to generate path to machine complex structural parts with mor...
Article
Full-text available
The collection of user attributes by service providers is a double-edged sword. They are instrumental in driving statistical analysis to train more accurate predictive models like recommenders. The analysis of the collected user data includes frequency estimation for categorical attributes. Nonetheless, the users deserve privacy guarantees against...
Article
Full-text available
One of the most challenging tasks in time-series prediction is a model’s capability to accurately learn the repeating granular trends in the data’s structure to generate effective predictions. Traditionally specially tuned statistical models and deep learning models like recurrent neural networks and long short-term memory networks are used to tack...
Article
Full-text available
In this paper, we will focus on adaptive meshing and re-meshing. We present an original approach, based on Quadtree and Octree, to construct the initial mesh and refine it using mixed-elements. We propose a fast algorithm using a determined set of Patterns to handle transitions between fine and coarse regions, and to closely approximate surface bou...
Article
Full-text available
Aim To evaluate the progressively lowered stress threshold (PLST) conceptual model as an explanation for behavioural symptoms of dementia and test several of its hypothesized propositions. The PLST model suggests that due to impairments in coping, persons living with dementia have a reduced threshold for stress and respond with more behavioural sym...
Article
Full-text available
HPC or super-computing clusters are designed for executing computationally intensive operations that typically involve large scale I/O operations. This most commonly involves using a standard MPI library implemented in C/C++. The MPI-I/O performance in HPC clusters tends to vary significantly over a range of configuration parameters that are genera...
Article
Full-text available
Write-optimized data structures (WODS), offer the potential to keep up with cyberstream event rates and give sub-second query response for key items like IP addresses. These data structures organize logs as the events are observed. To work in a real-world environment and not fill up the disk, WODS must efficiently expire older events. As the basis...
Article
Full-text available
Intelligent tunnel engineering requires accurate and comprehensive digital twin models to represent complex geological environments. The digital twin model of tunnel geological environment has multi-level and diversified in-depth applications such as problem diagnosis, risk assessment, trend prediction, emergency response, etc. Since tunnel constru...
Article
Full-text available
Polyhedral Graphic Statics (PGS) is an effective tool for form-finding and constructing complex yet efficient spatial funicular structures. The intrinsic planarity of polyhedral geometries can be leveraged for efficient fabrication and construction using flat sheet materials, such as glass. Our previous research used PGS for the form-finding of a 3...
Article
Full-text available
In recent years, cloud storage technology is developed maturely, so data owners could deposit data to relieve the storage pressure. In vehicular communication networks, vehicles tend to use low‐latency networks to transfer the valid road information and vehicle information generated by smart sensors in real time. Vehicular edge computing (VEC) netw...
Article
Full-text available
Initially, the platform must be constructed in accordance with the data format associated with false and authentic news. The implemented programmes must be synchronised with the data structure during the design phase. The bogus database displays no news channel names, but the genuine dataset displays individual headquarters for each station. Manipu...
Article
Full-text available
In this study, clustering is conceived as an auxiliary tool to identify groups of special interest. This approach was applied to a real dataset concerning an entire Portuguese cohort of higher education Law students. Several anonymized clustering scenarios were compared against the original cluster solution. The clustering techniques were explored...
Article
Full-text available
The combination of Online Transactional Processing and Online Analytical Processing into one system is an emerging area in database research called Hybrid Transactional and Analytical Processing databases (HTAP, OLxP). Both Gartner and Forrester Research see disruptive potential in this technology as it provides important advantages. These include...
Article
Full-text available
Reproducibility, traceability, and transparency have been long-standing issues for metabolomics data analysis. Multiple tools have been developed, but limitations still exist. Here, we present the tidyMass project ( https://www.tidymass.org/ ), a comprehensive R-based computational framework that can achieve the traceable, shareable, and reproducib...
Article
Full-text available
We study the problem of matching a string in a labeled graph. Previous research has shown that unless the Orthogonal Vectors Hypothesis (OVH) is false, one cannot solve this problem in strongly sub-quadratic time, nor index the graph in polynomial time to answer queries efficiently (Equi et al. ICALP 2019, SOFSEM 2021). These conditional lower-boun...
Article
Full-text available
Drought is one of the most complex natural hazards. Therefore, precise drought monitoring and forecasting are the biggest tasks for hydrologists and environmentalists. Under grid data structure, this paper provides a new drought index—the adaptive standardized precipitation index (ASPI), for the evolution of drought, inferring its spatio-temporal p...
Preprint
Full-text available
We introduce SpDISTAL, a compiler for sparse tensor algebra that targets distributed systems. SpDISTAL combines separate descriptions of tensor algebra expressions, sparse data structures, data distribution, and computation distribution. Thus, it enables distributed execution of sparse tensor algebra expressions with a wide variety of sparse data s...
Article
Full-text available
Background Microbial community samples have been accumulating at a speed faster than ever, with hundreds of thousands of samples been sequenced each year. Mining such a huge amount of multisource heterogeneous data is becoming an increasingly difficult challenge, so efficient and accurate compare and search of samples is in urgent need: faced with...
Article
Full-text available
Amid ongoing devastation due to Serve-Acute-Respiratory-Coronavirus2 (SARS-CoV-2), the global spatial and temporal variation in the pandemic spread has strongly anticipated the requirement of designing area-specific preventive strategies based on geographic and meteorological state-of-affairs. Epidemiological and regression models have strongly pro...
Preprint
Full-text available
High-quality observations of the real world are crucial for a variety of applications, including producing 3D printed replicas of small-scale scenes and conducting inspections of large-scale infrastructure. These 3D observations are commonly obtained by combining multiple sensor measurements from different views. Guiding the selection of suitable v...
Article
Full-text available
Soft set theory has evolved to provide a set of valuable tools for dealing with ambiguity and uncertainty in a variety of data structures related to real-world challenges. A soft set is characterized via a multivalued function of a set of parameters with certain conditions. In this study, we relax some conditions on the set of parameters and genera...
Article
Full-text available
Although data reusers request information about how research data was created and curated, this information is often non-existent or only briefly covered in data descriptions. The need for such contextual information is particularly critical in fields like archaeology, where old legacy data created during different time periods and through varying...
Preprint
Full-text available
In the age of big data, sorting is an indispensable operation for DBMSes and similar systems. Having data sorted can help produce query plans with significantly lower run times. It also can provide other benefits like having non-blocking operators which will produce data steadily (without bursts), or operators with reduced memory footprint. Sorting...
Book
Full-text available
Data structure is a special way of organizing and storing data in the computer memory so that data can be accessed more efficiently. It is indispensable for the proper functioning of many computer algorithms. This book discusses Data Structures and Algorithms, laying emphasis on the concepts and covering the syllabus of B.E., B.Tech., B.Sc., BCA an...
Article
Full-text available
Bloom filter is a compact memory-efficient probabilistic data structure supporting membership testing, i.e., to check whether an element is in a given set. However, as Bloom filter maps each element with random hash functions, little flexibility is provided even if the information of negative keys (elements are not in the set) is available, especia...
Preprint
Full-text available
Searching algorithms have been established as one of the 7 basic algorithm types for IT. It is from this perspective that we conduct our investigation into producing a searching algorithm that does not require sorting, which is another of the 7 basic algorithm types. Searching algorithms are often paired alongside sorting algorithms as it is often...
Presentation
Full-text available
I completed the first theory of high-dimensional gene data analysis in 2021. I start to develop the practical screening method from 2022.
Article
Full-text available
This work provides a novel approach to monitor the aflatoxin B1 (AFB1) content in maize by near-infrared (NIR) spectra-based deep learning models that integrates Markov transition field (MTF) image coding and a convolutional neural network (CNN) strategy. According to the data structure characteristics of near-infrared spectra, new structures of on...
Preprint
Full-text available
Neural networks have shown great potential in compressing volumetric data for scientific visualization. However, due to the high cost of training and inference, such volumetric neural representations have thus far only been applied to offline data processing and non-interactive rendering. In this paper, we demonstrate that by simultaneously leverag...
Article
Full-text available
Nowadays, we are facing the worldwide pandemic caused by COVID-19. The complexity and momentum of monitoring patients infected with this virus calls for the usage of agile and scalable data structure methodologies. OpenEHR is a healthcare standard that is attracting a lot of attention in recent years due to its comprehensive and robust architecture...
Preprint
Full-text available
Due to the beyond-classical capability of quantum computing, quantum machine learning is applied independently or embedded in classical models for decision making, especially in the field of finance. Fairness and other ethical issues are often one of the main concerns in decision making. In this work, we define a formal framework for the fairness v...
Article
Full-text available
Visual crowdsensing applications using built-in cameras in smartphones have recently attracted researchers’ interest. Making the most out of the limited resources to acquire the most helpful images from the public is a challenge in disaster recovery applications. Proposed solutions should adequately address several constraints, including limited ba...
Preprint
Full-text available
Classically, for many computational problems one can conclude time lower bounds conditioned on the hardness of one or more of key problems: k-SAT, 3SUM and APSP. More recently, similar results have been derived in the quantum setting conditioned on the hardness of k-SAT and 3SUM. This is done using fine-grained reductions, where the approach is to...
Preprint
Full-text available
Novel view synthesis has recently been revolutionized by learning neural radiance fields directly from sparse observations. However, rendering images with this new paradigm is slow due to the fact that an accurate quadrature of the volume rendering equation requires a large number of samples for each ray. Previous work has mainly focused on speedin...
Article
Full-text available
This article describes six ocean datasets consistent in anomalies of biogeochemical, physical, sea wave, biological, oceanic and chemical parameters (DACS-BGC, DACS-PHY, DACS-WAVE, DACS-BIO, DACS-OCE and DACS-CHEM) in several time scales from 3-hourly to monthly frequencies, either on the sea surface, downward/upward fluxes between the ocean and th...
Preprint
Full-text available
Functors with an instance of the Traversable type class can be thought of as data structures which permit a traversal of their elements. This has been made precise by the correspondence between traversable functors and finitary containers (also known as polynomial functors) -- established in the context of total, necessarily terminating, functions....
Article
Full-text available
There are many models presented that assess water quality. However, the applications of the models are limited due to the difficulty of preparing input data and interpreting model output. In this paper, we developed a Web-based platform to assist researchers in analyzing water quality. The data from sensors can be automatically imported to the plat...
Preprint
Full-text available
This article presents and describes a 229 bus test system that includes wind, hydro and fossil fuel power plants. It represents the Northeast subsystem of the Brazilian Interconnected Power System (BIPS). The test system supplies a load of 4.17 GW, being 13% powered by wind farms, which is the current wind power penetration level of the BIPS. The d...
Article
Full-text available
In this paper, we present novel finite two-term cosine time functions, whose frequency responses exhibit triple pass bands, and these bands have the narrowest possible null-to-null lobe width (±1/T\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrs...