---
_id: '9827'
abstract:
- lang: eng
text: 'The Nearest neighbour search (NNS) is a fundamental problem in many application
domains dealing with multidimensional data. In a concurrent setting, where dynamic
modifications are allowed, a linearizable implementation of the NNS is highly
desirable.This paper introduces the LockFree-kD-tree (LFkD-tree ): a lock-free
concurrent kD-tree, which implements an abstract data type (ADT) that provides
the operations Add, Remove, Contains, and NNS. Our implementation is linearizable.
The operations in the LFkD-tree use single-word read and compare-and-swap (Image
1 ) atomic primitives, which are readily supported on available multi-core processors.
We experimentally evaluate the LFkD-tree using several benchmarks comprising real-world
and synthetic datasets. The experiments show that the presented design is scalable
and achieves significant speed-up compared to the implementations of an existing
sequential kD-tree and a recently proposed multidimensional indexing structure,
PH-tree.'
article_processing_charge: No
article_type: original
author:
- first_name: Bapi
full_name: Chatterjee, Bapi
id: 3C41A08A-F248-11E8-B48F-1D18A9856A87
last_name: Chatterjee
orcid: 0000-0002-2742-4028
- first_name: Ivan
full_name: Walulya, Ivan
last_name: Walulya
- first_name: Philippas
full_name: Tsigas, Philippas
last_name: Tsigas
citation:
ama: Chatterjee B, Walulya I, Tsigas P. Concurrent linearizable nearest neighbour
search in LockFree-kD-tree. Theoretical Computer Science. 2021;886:27-48.
doi:10.1016/j.tcs.2021.06.041
apa: Chatterjee, B., Walulya, I., & Tsigas, P. (2021). Concurrent linearizable
nearest neighbour search in LockFree-kD-tree. Theoretical Computer Science.
Elsevier. https://doi.org/10.1016/j.tcs.2021.06.041
chicago: Chatterjee, Bapi, Ivan Walulya, and Philippas Tsigas. “Concurrent Linearizable
Nearest Neighbour Search in LockFree-KD-Tree.” Theoretical Computer Science.
Elsevier, 2021. https://doi.org/10.1016/j.tcs.2021.06.041.
ieee: B. Chatterjee, I. Walulya, and P. Tsigas, “Concurrent linearizable nearest
neighbour search in LockFree-kD-tree,” Theoretical Computer Science, vol.
886. Elsevier, pp. 27–48, 2021.
ista: Chatterjee B, Walulya I, Tsigas P. 2021. Concurrent linearizable nearest neighbour
search in LockFree-kD-tree. Theoretical Computer Science. 886, 27–48.
mla: Chatterjee, Bapi, et al. “Concurrent Linearizable Nearest Neighbour Search
in LockFree-KD-Tree.” Theoretical Computer Science, vol. 886, Elsevier,
2021, pp. 27–48, doi:10.1016/j.tcs.2021.06.041.
short: B. Chatterjee, I. Walulya, P. Tsigas, Theoretical Computer Science 886 (2021)
27–48.
date_created: 2021-08-08T22:01:31Z
date_published: 2021-09-13T00:00:00Z
date_updated: 2023-08-10T14:27:43Z
day: '13'
department:
- _id: DaAl
doi: 10.1016/j.tcs.2021.06.041
external_id:
isi:
- '000694718900004'
intvolume: ' 886'
isi: 1
keyword:
- Concurrent data structure
- kD-tree
- Nearest neighbor search
- Similarity search
- Lock-free
- Linearizability
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://publications.lib.chalmers.se/records/fulltext/232185/232185.pdf
month: '09'
oa: 1
oa_version: Submitted Version
page: 27-48
publication: Theoretical Computer Science
publication_identifier:
issn:
- 0304-3975
publication_status: published
publisher: Elsevier
quality_controlled: '1'
scopus_import: '1'
status: public
title: Concurrent linearizable nearest neighbour search in LockFree-kD-tree
type: journal_article
user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 886
year: '2021'
...
---
_id: '10396'
abstract:
- lang: eng
text: Stimfit is a free cross-platform software package for viewing and analyzing
electrophysiological data. It supports most standard file types for cellular neurophysiology
and other biomedical formats. Its analysis algorithms have been used and validated
in several experimental laboratories. Its embedded Python scripting interface
makes Stimfit highly extensible and customizable.
article_number: '000010151520134181'
article_processing_charge: No
article_type: original
author:
- first_name: Alois
full_name: Schlögl, Alois
id: 45BF87EE-F248-11E8-B48F-1D18A9856A87
last_name: Schlögl
orcid: 0000-0002-5621-8100
- first_name: Peter M
full_name: Jonas, Peter M
id: 353C1B58-F248-11E8-B48F-1D18A9856A87
last_name: Jonas
orcid: 0000-0001-5001-4804
- first_name: C.
full_name: Schmidt-Hieber, C.
last_name: Schmidt-Hieber
- first_name: S. J.
full_name: Guzman, S. J.
last_name: Guzman
citation:
ama: 'Schlögl A, Jonas PM, Schmidt-Hieber C, Guzman SJ. Stimfit: A fast visualization
and analysis environment for cellular neurophysiology. Biomedical Engineering
/ Biomedizinische Technik. 2013;58(SI-1-Track-G). doi:10.1515/bmt-2013-4181'
apa: 'Schlögl, A., Jonas, P. M., Schmidt-Hieber, C., & Guzman, S. J. (2013).
Stimfit: A fast visualization and analysis environment for cellular neurophysiology.
Biomedical Engineering / Biomedizinische Technik. Graz, Austria: De Gruyter.
https://doi.org/10.1515/bmt-2013-4181'
chicago: 'Schlögl, Alois, Peter M Jonas, C. Schmidt-Hieber, and S. J. Guzman. “Stimfit:
A Fast Visualization and Analysis Environment for Cellular Neurophysiology.” Biomedical
Engineering / Biomedizinische Technik. De Gruyter, 2013. https://doi.org/10.1515/bmt-2013-4181.'
ieee: 'A. Schlögl, P. M. Jonas, C. Schmidt-Hieber, and S. J. Guzman, “Stimfit: A
fast visualization and analysis environment for cellular neurophysiology,” Biomedical
Engineering / Biomedizinische Technik, vol. 58, no. SI-1-Track-G. De Gruyter,
2013.'
ista: 'Schlögl A, Jonas PM, Schmidt-Hieber C, Guzman SJ. 2013. Stimfit: A fast visualization
and analysis environment for cellular neurophysiology. Biomedical Engineering
/ Biomedizinische Technik. 58(SI-1-Track-G), 000010151520134181.'
mla: 'Schlögl, Alois, et al. “Stimfit: A Fast Visualization and Analysis Environment
for Cellular Neurophysiology.” Biomedical Engineering / Biomedizinische Technik,
vol. 58, no. SI-1-Track-G, 000010151520134181, De Gruyter, 2013, doi:10.1515/bmt-2013-4181.'
short: A. Schlögl, P.M. Jonas, C. Schmidt-Hieber, S.J. Guzman, Biomedical Engineering
/ Biomedizinische Technik 58 (2013).
conference:
end_date: 2013-09-21
location: Graz, Austria
name: 'BMT: Biomedizinische Technik '
start_date: 2013-09-19
date_created: 2021-12-01T14:35:35Z
date_published: 2013-08-01T00:00:00Z
date_updated: 2021-12-02T12:51:12Z
day: '01'
ddc:
- '005'
- '610'
department:
- _id: PeJo
doi: 10.1515/bmt-2013-4181
external_id:
pmid:
- '24042795'
file:
- access_level: open_access
checksum: cdfc5339b530a25d6079f7223f0b1f16
content_type: application/pdf
creator: schloegl
date_created: 2021-12-01T14:38:08Z
date_updated: 2021-12-01T14:38:08Z
file_id: '10397'
file_name: Schloegl_Abstract-BMT2013.pdf
file_size: 149825
relation: main_file
success: 1
file_date_updated: 2021-12-01T14:38:08Z
has_accepted_license: '1'
intvolume: ' 58'
issue: SI-1-Track-G
keyword:
- biomedical engineering
- data analysis
- free software
language:
- iso: eng
month: '08'
oa: 1
oa_version: Submitted Version
pmid: 1
publication: Biomedical Engineering / Biomedizinische Technik
publication_identifier:
eissn:
- 1862-278X
issn:
- 0013-5585
publication_status: published
publisher: De Gruyter
quality_controlled: '1'
status: public
title: 'Stimfit: A fast visualization and analysis environment for cellular neurophysiology'
type: journal_article
user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9
volume: 58
year: '2013'
...