article

Functional approach to data structures and its use in multidimensional searching

Author:

Bernard ChazelleAuthors Info & Claims

SIAM Journal on Computing, Volume 17, Issue 3

Pages 427 - 462

https://doi.org/10.1137/0217026

Published: 01 June 1988 Publication History

Abstract

No abstract available.

Cited By

View all

Xia YFang YLuo W(2025)Efficiently Counting Triangles in Large Temporal GraphsProceedings of the ACM on Management of Data10.1145/37096883:1(1-27)Online publication date: 11-Feb-2025
https://dl.acm.org/doi/10.1145/3709688
Bernardini GGabory EPissis SStougie LSweering MZuba W(2024)Elastic-Degenerate String Matching with 1 Error or MismatchTheory of Computing Systems10.1007/s00224-024-10194-868:5(1442-1467)Online publication date: 1-Oct-2024
https://dl.acm.org/doi/10.1007/s00224-024-10194-8
Gagie TGoga AJeż ANavarro G(2024)Space-Efficient Conversions from SLPsLATIN 2024: Theoretical Informatics10.1007/978-3-031-55598-5_10(146-161)Online publication date: 18-Mar-2024
https://dl.acm.org/doi/10.1007/978-3-031-55598-5_10
Show More Cited By

Index Terms

Functional approach to data structures and its use in multidimensional searching

Recommendations

Multivariate analysis of gene expression data and functional information: automated methods for functional genomics
Dynamic indexing for multidimensional non-ordered discrete data spaces using a data-partitioning approach

Similarity searches in multidimensional Non-ordered Discrete Data Spaces (NDDS) are becoming increasingly important for application areas such as bioinformatics, biometrics, data mining and E-commerce. Efficient similarity searches require robust ...
A graph-theoretic approach to testing associations between disparate sources of functional genomics data

Motivation: The last few years have seen the advent of high-throughput technologies to analyze various properties of the transcriptome and proteome of several organisms. The congruency of these different data sources, or lack thereof, can shed light ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SIAM Journal on Computing Volume 17, Issue 3

June 1988

202 pages

ISSN:0097-5397

Editor:
S. Rao Kosaraju

Issue’s Table of Contents

Publisher

Society for Industrial and Applied Mathematics

United States

Publication History

Published: 01 June 1988

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

149
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Xia YFang YLuo W(2025)Efficiently Counting Triangles in Large Temporal GraphsProceedings of the ACM on Management of Data10.1145/37096883:1(1-27)Online publication date: 11-Feb-2025
https://dl.acm.org/doi/10.1145/3709688
Bernardini GGabory EPissis SStougie LSweering MZuba W(2024)Elastic-Degenerate String Matching with 1 Error or MismatchTheory of Computing Systems10.1007/s00224-024-10194-868:5(1442-1467)Online publication date: 1-Oct-2024
https://dl.acm.org/doi/10.1007/s00224-024-10194-8
Gagie TGoga AJeż ANavarro G(2024)Space-Efficient Conversions from SLPsLATIN 2024: Theoretical Informatics10.1007/978-3-031-55598-5_10(146-161)Online publication date: 18-Mar-2024
https://dl.acm.org/doi/10.1007/978-3-031-55598-5_10
Wang QYi K(2023)Conjunctive Queries with ComparisonsACM SIGMOD Record10.1145/3604437.360445052:1(54-62)Online publication date: 8-Jun-2023
https://dl.acm.org/doi/10.1145/3604437.3604450
Lu STao YGeerts FNgo HSintos S(2023)Indexing for Keyword Search with Structured ConstraintsProceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems10.1145/3584372.3588663(263-275)Online publication date: 18-Jun-2023
https://dl.acm.org/doi/10.1145/3584372.3588663
Kempa DKociumaka TLeonardi SGupta A(2022)Dynamic suffix array with polylogarithmic queries and updatesProceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing10.1145/3519935.3520061(1657-1670)Online publication date: 9-Jun-2022
https://dl.acm.org/doi/10.1145/3519935.3520061
Wang QYi KIves ZBonifati AEl Abbadi A(2022)Conjunctive Queries with ComparisonsProceedings of the 2022 International Conference on Management of Data10.1145/3514221.3517830(108-121)Online publication date: 10-Jun-2022
https://dl.acm.org/doi/10.1145/3514221.3517830
Sakai Y(2022)A data structure for substring-substring LCS length queriesTheoretical Computer Science10.1016/j.tcs.2022.02.004911:C(41-54)Online publication date: 8-Apr-2022
https://dl.acm.org/doi/10.1016/j.tcs.2022.02.004
Friedman RShahout R(2022)Box queries over multi-dimensional streamsInformation Systems10.1016/j.is.2022.102086109:COnline publication date: 1-Nov-2022
https://dl.acm.org/doi/10.1016/j.is.2022.102086
Kazi ASmid M(2022)Closest-pair queries and minimum-weight queries are equivalent for squaresComputational Geometry: Theory and Applications10.1016/j.comgeo.2021.101810100:COnline publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1016/j.comgeo.2021.101810
Show More Cited By

Abstract

Cited By

Index Terms

Recommendations

Multivariate analysis of gene expression data and functional information: automated methods for functional genomics

Dynamic indexing for multidimensional non-ordered discrete data spaces using a data-partitioning approach

A graph-theoretic approach to testing associations between disparate sources of functional genomics data

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Share

Share this Publication link

Share on social media

Affiliations