Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleOctober 2024
Backbone Index and GNN Models for Skyline Path Query Evaluation over Multi-cost Road Networks
ACM Transactions on Spatial Algorithms and Systems (TSAS), Volume 10, Issue 4Article No.: 37, Pages 1–45https://doi.org/10.1145/3660632Skyline path queries (SPQs) extend skyline queries to multi-dimensional networks, such as multi-cost road networks (MCRNs). Such queries return a set of non-dominated paths between two given network nodes. Despite the existence of extensive works on ...
- research-articleNovember 2024
Blockchain-based Secure Storage and Cross-domain Sharing Mechanism for Medical Image Data
ICCBDC '24: Proceedings of the 2024 8th International Conference on Cloud and Big Data ComputingPages 33–40https://doi.org/10.1145/3694860.3694865With the rapid advancements in medical imaging technologies such as CT, MRI, PET, and ultrasound, these modalities have become pivotal for precise clinical diagnoses and treatment planning. Notably, they facilitate accurate patient evaluations and ...
- research-articleMay 2024
MCR-Tree: An Efficient Index for Multi-dimensional Core Search
Proceedings of the ACM on Management of Data (PACMMOD), Volume 2, Issue 3Article No.: 153, Pages 1–25https://doi.org/10.1145/3654956Core models are well-known cohesive subgraph models for graph analytics that have been extensively studied. These models, including (α, β)-core, (k, l)-core, and k -core, have multiple parameters, which are referred to as multi-dimensional cores. The ...
- research-articleMay 2024
MIGUE-Sim: Speeding Up Similarity Queries with Native RDBMS Resources
- Igor Eleuterio,
- Mirela Cazzolato,
- Larissa Roberta Teixeira,
- Marco Antonio Gutierrez,
- Agma Juci Machado Traina,
- Caetano Traina
SAC '24: Proceedings of the 39th ACM/SIGAPP Symposium on Applied ComputingPages 321–328https://doi.org/10.1145/3605098.3636019Many applications require storing, managing, and retrieving complex data, such as multidimensional vectors and images in databases. In this paper, we propose MIGUE-Sim, a system to quickly execute exact Range and kNN similarity queries in Postgres. The ...
- research-articleMarch 2024
Spruce: a Fast yet Space-saving Structure for Dynamic Graph Storage
Proceedings of the ACM on Management of Data (PACMMOD), Volume 2, Issue 1Article No.: 27, Pages 1–26https://doi.org/10.1145/3639282Dynamic graphs have been gaining increasing popularity across various application domains. With the growing size of these graphs, the update performance as well as space occupancy is becoming a crucial aspect of dynamic graph storage. Although existing ...
-
- ArticleMay 2024
Features of Regional Innovative Development of Small and Medium Business
Internet of Things, Smart Spaces, and Next Generation Networks and SystemsPages 281–298https://doi.org/10.1007/978-3-031-60997-8_26AbstractThe article analyzes the economic conditions, characteristics and innovative factors of regional innovative development of small and medium-sized businesses (SMEs) in Uzbekistan. The level of economic development of the regions was analyzed using ...
- research-articleMay 2024
Strategies for Integrating Digitalization in Leveraging Regional Economic and Scientific Expertise for the Innovative Growth of Small and Medium Enterprises
- Bakhtiyor Salimov,
- Rukhsora Kholikova,
- Shoh-Jakhon Khamdamov,
- Abdurakhim Turaev,
- Jamshid Tukhtabaev,
- Nargiza Nosirova,
- Dilrabo Akhmedova
ICFNDS '23: Proceedings of the 7th International Conference on Future Networks and Distributed SystemsPages 483–490https://doi.org/10.1145/3644713.3644784This study delves into the dynamic interplay between digitalization and the regional economic and scientific competencies in fostering the innovative development of small and medium-sized enterprises (SMEs) in Uzbekistan. It critically examines how ...
- articleNovember 2023
Pre-Cutoff Value Calculation Method for Accelerating Metric Space Outlier Detection
International Journal of Grid and High Performance Computing (IJGHPC-IGI), Volume 16, Issue 1Pages 1–17https://doi.org/10.4018/IJGHPC.334125Outlier detection is an important data mining technique. In this article, the triangle inequality of distances is leveraged to design a pre-cutoff value (PCV) algorithm that calculates the outlier degree pre-threshold without additional distance ...
- research-articleDecember 2023
Reachability Queries on Dynamic Temporal Bipartite Graphs
SIGSPATIAL '23: Proceedings of the 31st ACM International Conference on Advances in Geographic Information SystemsArticle No.: 97, Pages 1–11https://doi.org/10.1145/3589132.3625647Temporal graphs are widely used to model movement phenomena in various real-world applications, such as disease spreading, information propagation, and logistics. In particular, the spread of diseases on a people-location network can be effectively ...
- research-articleNovember 2023
OptiQL: Robust Optimistic Locking for Memory-Optimized Indexes
Proceedings of the ACM on Management of Data (PACMMOD), Volume 1, Issue 3Article No.: 216, Pages 1–26https://doi.org/10.1145/3617336Modern memory-optimized indexes often use optimistic locks for concurrent accesses. Read operations can proceed optimistically without taking the lock, greatly improving performance on multicore CPUs. But this is at the cost of robustness against ...
- research-articleNovember 2023
Assessing e-Participation indices: A Call for More Valid Measurement
- Gabriel Hofmann,
- Uwe Serdult,
- Marine Charlotte Benli,
- Costa Vayenas,
- Jean-Patrick Villeneuve,
- Anna Picco-Schwendener,
- Leonardo Colosante
ICEGOV '23: Proceedings of the 16th International Conference on Theory and Practice of Electronic GovernancePages 270–277https://doi.org/10.1145/3614321.3614358Digital political participation is seen as an important milestone towards more equitable and sustainable development. It is connected to the UN Sustainable Development Goals (SDGs), specifically SDG 16 on Peace, Justice, and Strong Institutions, which ...
- research-articleJune 2023
HR-Index: An Effective Index Method for Historical Reachability Queries over Evolving Graphs
Proceedings of the ACM on Management of Data (PACMMOD), Volume 1, Issue 2Article No.: 127, Pages 1–25https://doi.org/10.1145/3589272Reachability query is a fundamental problem and has been well studied on static graphs. However, in the real world, the graphs are not static but always evolving over time. In this paper, we study the problem of historical reachability query on evolving ...
When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories
Proceedings of the ACM on Management of Data (PACMMOD), Volume 1, Issue 1Article No.: 105, Pages 1–26https://doi.org/10.1145/3588959Indexing structures are widely used in modern data-processing applications to support high-performance queries, and there are a variety of recent designs specifically optimized for the newly available persistent memory (PM). The primary focus of previous ...
- research-articleMay 2023
FINEX: A Fast Index for Exact & Flexible Density-Based Clustering
Proceedings of the ACM on Management of Data (PACMMOD), Volume 1, Issue 1Article No.: 71, Pages 1–25https://doi.org/10.1145/3588925Density-based clustering aims to find groups of similar objects (i.e., clusters) in a given dataset. Applications include, e.g., process mining and anomaly detection. It comes with two user parameters (ε, MinPts) that determine the clustering result, but ...
- research-articleDecember 2023
Mathematical formula information retrieval system
Journal of Computational Methods in Sciences and Engineering (JOCMSE), Volume 23, Issue 6Pages 2949–2973https://doi.org/10.3233/JCM-226961Design and implementation of the system for retrieving information about mathematical formulas – MFIRS. The structure of the system is mainly divided into the modules: input normalization, mathematical formula unification, mathematical formula encoding, ...
- research-articleNovember 2022
Introducing the DigiPart-Index: Mapping and explaining digital political participation on the subnational level in Switzerland
ICEGOV '22: Proceedings of the 15th International Conference on Theory and Practice of Electronic GovernancePages 229–236https://doi.org/10.1145/3560107.3560145Digital political participation increasingly complements analogue forms of political participation. Elements of the political process such as dialogue, consultation, participation as well as voting have received a further digital boost in the COVID-19 ...
- research-articleJune 2022
Mining high utility pattern with negative items in dynamic databases
International Journal of Intelligent Systems (IJIS), Volume 37, Issue 8Pages 5325–5353https://doi.org/10.1002/int.22794AbstractHigh utility pattern mining with negative items (HUPMN) has more practical applications because it can process data with negative utility values. But the existing HUPMN algorithms assume that the database is static and it would be very expensive ...
- abstractJune 2022
Tuning Hierarchical Learned Indexes on Disk and Beyond
SIGMOD '22: Proceedings of the 2022 International Conference on Management of DataPages 2515–2517https://doi.org/10.1145/3514221.3520255Entry retrieval-a process to retrieve rows whose field(s) associates with the given key(s)-is one of the core operations in databases. Classical indexes such as B-tree [2, 4] and skip list recursively partition the key space into a hierarchical ...
TASTI: Semantic Indexes for Machine Learning-based Queries over Unstructured Data
SIGMOD '22: Proceedings of the 2022 International Conference on Management of DataPages 1934–1947https://doi.org/10.1145/3514221.3517897Unstructured data (e.g., video or text) is now commonly queried by using computationally expensive deep neural networks or human labelers to produce structured information, e.g., object types and positions in video. To accelerate queries, many recent ...
- research-articleJune 2022
Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory
SIGMOD '22: Proceedings of the 2022 International Conference on Management of DataPages 1033–1048https://doi.org/10.1145/3514221.3517824Memory disaggregation architecture physically separates CPU and memory into independent components, which are connected via high-speed RDMA networks, greatly improving resource utilization of databases. However, such an architecture poses unique ...