Distributed Data Structures: A Survey on Informative Labeling Schemes

机译：分布式数据结构：信息性标签方案调查

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

In this talk, we will survey the role of data structures for compactly storing and representing various types of information in a localized and distributed fashion. Traditional approaches to data representation are based on global data structures, which require access to the entire structure even if the sought information involves only a small and local set of entities. In contrast, localized data representation schemes are based on breaking the information into small local pieces, or labels, selected in a way that allows one to infer information regarding a small set of entities directly from their labels, without using any additional (global) information.

机译：在这次谈话中，我们将调查数据结构的作用，以便在本地化和分布式的时尚中表达各种类型的信息。传统的数据表示方法基于全局数据结构，即使寻求信息仅涉及小型和本地实体，需要访问整个结构。相反，本地化数据表示方案基于将信息破坏到小型本地部分或标签，或者以允许一个人直接从其标签推断出关于一小组实体的信息，而不使用任何附加（全局）信息。

著录项

来源
《International Symposium on Mathematical Foundations of Computer Science》|2006年||共1页
会议地点
作者
Cyril Gavoille;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类计算技术、计算机技术;
关键词
data-structures; distributed algorithm; labeling scheme; graphs;

机译：None;

相似文献

外文文献
中文文献
专利

1. Protein Construction-Based Data Partitioning Scheme for Alignment of Protein Macromolecular Structures Through Distributed Querying in Federated Databases [J] . IEEE transactions on nanobioscience . 2020,第1期

机译：基于蛋白质构建的数据分区方案，用于通过联合数据库中的分布式查询来对齐蛋白质大分子结构
2. SURVEY ON DISTRIBUTED DATA STORAGE SCHEMES IN WIRELESS SENSOR NETWORKS [J] . Neenu M. Nair, J. Sebastian Terence Indian Journal of Computer Science and Engineering . 2013,第6期

机译：无线传感器网络中的分布式数据存储方案调查
3. Distributed parameter identification for a label-structured cell population dynamics model using CFSE histogram time-series data [J] . Luzyanina T, Roose D, Bocharov G Journal of Mathematical Biology . 2009,第5期

机译：基于CFSE直方图时间序列数据的标签结构细胞群体动力学模型的分布式参数识别
4. Distributed Data Structures: A Survey on Informative Labeling Schemes [C] . Cyril Gavoille International Symposium on Mathematical Foundations of Computer Science . 2006

机译：分布式数据结构：信息性标签方案调查
5. Prime number-based hierarchical data labeling scheme for relational databases [D] . Morozov, Serhiy 2007

机译：基于素数的关系数据库分层数据标记方案
6. Topological Filtering of Dynamic Functional Brain Networks Unfolds Informative Chronnectomics: A Novel Data-Driven Thresholding Scheme Based on Orthogonal Minimal Spanning Trees (OMSTs) [O] . Stavros I. Dimitriadis, Christos Salis, Ioannis Tarnanas, 2013

机译：动态功能性脑网络的拓扑过滤展现了信息化的慢性切除术：一种基于正交最小生成树（OMST）的新型数据驱动阈值方案
7. Efficiently Answering Reachability Queries for Tree-Structured Data in Repetitive Prime Number Labeling Schemes [O] . Jinhyun Ahn, Taewhi Lee, Dong-Hyuk Im 2018

机译：在重复的素数标签方案中有效地回答树结构数据的可达性查询
8. Scheme for Supporting Distributed Data Structures on Multicomputers [R] . Hiranandani, S., Saltz, J., Berryman, H., 1990

机译：在多计算机上支持分布式数据结构的方案

Distributed Data Structures: A Survey on Informative Labeling Schemes

摘要

著录项

相似文献

相关主题

期刊订阅