Search Results - E.1 Data Structures Distributed Data Structures*

Xheal: localized self-healing using expanders

Authors: Gopal Pandurangan Amitabh Trehan

Source: Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing. :301-310

Subject Terms: Networking and Internet Architecture (cs.NI), FOS: Computer and information sciences, C.4, G.3, G.2.2, 0102 computer and information sciences, C.2.1, C.2.4, E.1, H.3.4, 01 natural sciences, Computer Science - Networking and Internet Architecture, Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Data Structures and Algorithms, 0103 physical sciences, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing (cs.DC)

Access URL: http://arxiv.org/abs/1104.0882
https://arxiv.org/abs/1104.0882
https://doi.org/10.1145/1993806.1993865
https://dblp.uni-trier.de/db/journals/corr/corr1104.html#abs-1104-0882
http://ui.adsabs.harvard.edu/abs/2011arXiv1104.0882P/abstract
https://www.science-open.com/document?vid=74599d67-6076-4dc5-a9e4-7f0d55068a26
https://arxiv.org/pdf/1104.0882.pdf

Categories and Subject Descriptors E.1 [Data Structures]: Distributed Data Structures General Terms Algorithms

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://cs.unm.edu/~saia/papers/random.ps.

Subject Terms: distributed hash table, random sampling

File Description: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.133.1636; http://cs.unm.edu/~saia/papers/random.ps

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.133.1636
http://cs.unm.edu/~saia/papers/random.ps

FlexMash 2.0 – Flexible Modeling and Execution of Data Mashups

Authors: Hirmer, Pascal Behringer, Michael IPVS, Anwendersoftware

Contributors: Hirmer, Pascal Behringer, Michael IPVS, Anwendersoftware

Source: Communications in Computer and Information Science ISBN: 9783319531731

Subject Terms: Database Applications (CR H.2.8), 13. Climate action, FlexMash, Pipes and Filters, 11. Sustainability, Data Structures (CR E.1), 14. Life underwater, Data processing and integration, 15. Life on land, ICWE Rapid Mashup Challenge 2016, 7. Clean energy, Information Storage and Retrieval General (CR H.3.0)

Access URL: https://rd.springer.com/chapter/10.1007/978-3-319-53174-8_2
https://link.springer.com/chapter/10.1007/978-3-319-53174-8_2
https://link.springer.com/10.1007/978-3-319-53174-8_2

Categories and Subject Descriptors E.1 [Data Structures]: Distributed Data Structures General Terms

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://www.cs.chalmers.se/~tsigas/papers/Lock-Free_Dictionary.pdf.

Subject Terms: Algorithms, Performance, Reliability, Experimentation Keywords Concurrent, non-blocking, dictionary, shared memory

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.64.1242

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.64.1242
http://www.cs.chalmers.se/~tsigas/papers/Lock-Free_Dictionary.pdf

LHRS --A Highly-Available Scalable Distributed Data Structure.

Authors: Litwin, Witold Moussa, Rim Schwarz, Thomas

Source: ACM Transactions on Database Systems; Sep2005, Vol. 30 Issue 3, p769-811, 43p

Subject Terms: DATA structures, ELECTRONIC data processing, ELECTRONIC information resources, ALGORITHMS, DATABASE management, ONLINE data processing

Data structures and algorithms in unified parallel C for molecular dynamics

Authors: Idrees, Kamran IPVS, Parallele Systeme

Contributors: Idrees, Kamran IPVS, Parallele Systeme

Subject Terms: Programming Language Classifications (CR D.3.2), Multiprocessors) (CR C.1.2 (Multiple Data Stream Architectures), Data Structures (CR E.1)

File Description: application/pdf; 1723027 Bytes

Access URL: http://elib.uni-stuttgart.de/opus/volltexte/2013/8194/

Concurrent cache-oblivious B-trees

Authors: Michael A. Bender Jeremy T. Fineman Seth Gilbert et al.

Contributors: Michael A. Bender Jeremy T. Fineman Seth Gilbert et al.

Source: http://supertech.csail.mit.edu/papers/cobtree.pdf.

Subject Terms: Categories and Subject Descriptors, D.1.3 Programming Techniques Concurrent Programming—parallel programming, E.1 Data Structures Distributed Data Structures, E.1 Data Structures Trees, G.3 Probability and Statistics Probabilistic algorithms, General Terms, Algorithms, Theory. Keywords, Cache-Oblivious B-tree, Concurrent B-tree, Non- Blocking, Lock Free, Exponential Tree, Packed-Memory Array

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.304.6378; http://supertech.csail.mit.edu/papers/cobtree.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.304.6378
http://supertech.csail.mit.edu/papers/cobtree.pdf

Sampling Space-Saving Set Sketches

Authors: Lee, Homin K. Masson, Charles

Subject Terms: Computer Science - Databases, Computer Science - Data Structures and Algorithms, E.1

Access URL: http://arxiv.org/abs/2402.08604

Cocoa Polyphenols Alter the Fecal Microbiome Without Mitigating Colitis in Mice Fed Healthy or Western Basal Diets.

Authors: Stewart, Eliza C. Almatani, Mohammed F. Hayden, Marcus et al.

Source: Nutrients. Aug2025, Vol. 17 Issue 15, p2482. 26p.

Skip Graphs.

Authors: Aspnes, James Shah, Gauri

Source: ACM Transactions on Algorithms; 2007, Vol. 3 Issue 4, p37.1-37.25, 25p, 5 Diagrams, 1 Chart, 3 Graphs

Subject Terms: GRAPHIC methods, DATA structures, DISTRIBUTED computing, PEER-to-peer architecture (Computer networks), ELECTRONIC file management, COMPUTER network architectures

Skip graphs

Authors: Gauri Shah James Aspnes

Source: ACM Transactions on Algorithms. 3:37

Subject Terms: FOS: Computer and information sciences, Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Data Structures and Algorithms, C.2.4, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing (cs.DC), 02 engineering and technology, E.1

Access URL: http://arxiv.org/abs/cs/0306043
http://dl.acm.org/citation.cfm?id=1290674
https://dl.acm.org/doi/10.5555/644108.644170
https://dl.acm.org/citation.cfm?doid=644108.644170

Distance browsing in distributed multimedia databases

Authors: Falchi F Gennaro C Rabitti F et al.

Source: Future generation computer systems 25 (2009): 64–76. doi:10.1016/j.future.2008.02.007
info:cnr-pdr/source/autori:Falchi F.; Gennaro C.; Rabitti F.; Zezula P./titolo:Distance browsing in distributed multimedia databases/doi:10.1016%2Fj.future.2008.02.007/rivista:Future generation computer systems/anno:2009/pagina_da:64/pagina_a:76/intervallo_pagine:64–76/volume:25

Subject Terms: Distributed, Incremental, H.3.3 Information Search and Retrieval, E.1 Data Structu, E.1 Data Structures, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, Nearest neighbor

File Description: application/pdf

Access URL: http://www.nmis.isti.cnr.it/falchi/publications/Falchi-2009-FGCS.pdf
https://www.sciencedirect.com/science/article/pii/S0167739X08000186
https://www.muni.cz/vyzkum/publikace/822156
https://doi.org/10.1016/j.future.2008.02.007
http://www.nmis.isti.cnr.it/falchi/publications/Falchi-2009-FGCS.pdf
https://dblp.uni-trier.de/db/journals/fgcs/fgcs25.html#FalchiGRZ09
https://is.muni.cz/publication/822156/cs/Distance-browsing-in-distributed-multimedia-databases/Falchi-Gennaro-Rabitti-Zezula
https://hdl.handle.net/20.500.14243/52813
https://doi.org/10.1016/j.future.2008.02.007
http://www.sciencedirect.com/science/article/pii/S0167739X08000186

pylspack : Parallel Algorithms and Data Structures for Sketching, Column Subset Selection, Regression, and Leverage Scores: \texttt{pylspack}: parallel algorithms and data structures for sketching, column subset selection, regression, and leverage scores

Authors: Aleksandros Sobczyk Efstratios Gallopoulos

Source: ACM Transactions on Mathematical Software. 48:1-27

Subject Terms: FOS: Computer and information sciences, sparse data structures, 65F50, 65F08, 65F20, 68W10, 68W20, 68P05, G.3, parallel algorithms, statistical leverage scores, 0102 computer and information sciences, 01 natural sciences, Computer Science - Distributed, Parallel, and Cluster Computing, preconditioning, F.2.1, E.1, Computer Science - Data Structures and Algorithms, sketching, regression, Computer Science - Mathematical Software, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing (cs.DC), 0101 mathematics, column subset selection, Mathematical Software (cs.MS), Numerical analysis

File Description: application/xml

Access URL: http://arxiv.org/abs/2203.02798
https://zbmath.org/7908557
https://doi.org/10.1145/3555370

How to Relax Instantly: Elastic Relaxation of Concurrent Data Structures

Authors: Kåre von Geijer Philippas Tsigas

Source: Lecture Notes in Computer Science ISBN: 9783031695827

Subject Terms: FOS: Computer and information sciences, D.1.3, Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Data Structures and Algorithms, E.1, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing (cs.DC)

Access URL: http://arxiv.org/abs/2403.13644

Efficient Hardware Primitives for Immediate Memory Reclamation in Optimistic Data Structures

Authors: Singh, Ajay Brown, Trevor Spear, Michael

Source: 2023 IEEE International Parallel and Distributed Processing Symposium (IPDPS). :112-122

Subject Terms: FOS: Computer and information sciences, D.1.3, Computer Science - Programming Languages, D.3.4, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, E.1, Computer Science - Distributed, Parallel, and Cluster Computing, Hardware Architecture (cs.AR), 0202 electrical engineering, electronic engineering, information engineering, Distributed, Parallel, and Cluster Computing (cs.DC), Computer Science - Hardware Architecture, Programming Languages (cs.PL)

Access URL: http://arxiv.org/abs/2302.12958

FreSh: A Lock-Free Data Series Index

Authors: Fatourou, Panagiota Kosmas, Eleftherios Palpanas, Themis et al.

Source: 2023 42nd International Symposium on Reliable Distributed Systems (SRDS). :209-220

Subject Terms: FOS: Computer and information sciences, Data structures, parallel processing, F.2, lock free index, Databases (cs.DB), Indexes, E.1, multicore processing, buildings, Reliability engineering, Multicore processing, data structures, indexes, Computer Science - Databases, Computer Science - Distributed, Parallel, and Cluster Computing, Parallel processing, reliability engineering, Distributed, Parallel, and Cluster Computing (cs.DC), data series index, Buildings

Access URL: http://arxiv.org/abs/2310.11602

Engineering Basic Algorithms of an In-Memory Text Search Engine.

Authors: TRANSIER, FREDERIK SANDERS, PETER

Source: ACM Transactions on Information Systems; Dec2010, Vol. 29 Issue 1, p2:1-2:37, 37p, 2 Diagrams, 4 Charts, 11 Graphs

Subject Terms: ELECTRONIC file management, DATA structures, INTERNET searching, SEARCH engines, DATABASE searching, INFORMATION storage & retrieval systems, INFORMATION retrieval, WEB search engines, DATA compression, DATA mining, CODING theory

Practical Detectability for Persistent Lock-Free Data Structures

Authors: Cho, Kyeongmin Jeon, Seungmin Kang, Jeehoon

Subject Terms: FOS: Computer and information sciences, D.1.3, Computer Science - Programming Languages, Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Data Structures and Algorithms, D.3.3, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), 02 engineering and technology, Distributed, Parallel, and Cluster Computing (cs.DC), E.1, Programming Languages (cs.PL)

Access URL: http://arxiv.org/abs/2203.07621

Computing MEMs and Relatives on Repetitive Text Collections.

Authors: Navarro, Gonzalo

Source: ACM Transactions on Algorithms; Jan2025, Vol. 21 Issue 1, p1-33, 33p

Subject Terms: CODING theory, DATA structures, INFORMATION theory, DATA warehousing, COMPRESSIBILITY

Chunk List: Concurrent Data Structures

Authors: Szelogowski, Daniel

Subject Terms: Computer Science - Networking and Internet Architecture, Networking and Internet Architecture (cs.NI), FOS: Computer and information sciences, Computer Science - Databases, Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), Databases (cs.DB), Distributed, Parallel, and Cluster Computing (cs.DC), E.1

Access URL: http://arxiv.org/abs/2101.00172