DOI: 10.1007/s10910-010-9668-4. Transforming Tanimoto queries on real valued vectors to range queries in Euclidian space

Transforming Tanimoto queries on real valued vectors to range queries in Euclidian space

10.1007/s10910-010-9668-4

Crossref journal-article

Springer Science and Business Media LLC

Journal of Mathematical Chemistry (297)

Bibliography

Kristensen, T. G. (2010). Transforming Tanimoto queries on real valued vectors to range queries in Euclidian space. Journal of Mathematical Chemistry, 48(2), 287â289.

Authors 1

Thomas G. Kristensen (first)

References 11 Referenced 9

Willett P., Barnard J.M., Downs G.M.: Chemical similarity searching. J. Chem. Inf. Comput. Sci. 38(6), 983–996 (1998) (10.1021/ci9800211) / J. Chem. Inf. Comput. Sci. by P. Willett (1998)
Swamidass S.J., Baldi P.: Bounds and algorithms for fast exact searches of chemical fingerprints in linear and sublinear time. J. Chem. Inf. Model. 47(2), 302–317 (2007) (10.1021/ci600358f) / J. Chem. Inf. Model. by S.J. Swamidass (2007)
Baldi P., Hirschberg D.S., Nasr R.J.: Speeding up chemical database searches using a proximity filter based on the logical exclusive or. J. Chem. Inf. Model. 48(7), 1367–1378 (2008) (10.1021/ci800076s) / J. Chem. Inf. Model. by P. Baldi (2008)
Kristensen T.G., Nielsen J., Pedersen C.N.S.: A tree-based method for the rapid screening of chemical fingerprints. Algorithms Mol Biol 5(1), 9 (2010) (10.1186/1748-7188-5-9) / Algorithms Mol Biol by T.G. Kristensen (2010)
Späth H.: Cluster Analysis Algorithms for Data Reduction and Classification of Objects. Ellis Horwood, Chicester (1980) / Cluster Analysis Algorithms for Data Reduction and Classification of Objects by H. Späth (1980)
Lipkus A.H.: A proof of the triangle inequality for the tanimoto distance. J. Math. Chem. 26(1–3), 263–265 (1999) (10.1023/A:1019154432472) / J. Math. Chem. by A.H. Lipkus (1999)
Xu H., Agrafiotis D.K.: Nearest neighbor search in general metric spaces using a tree data structure with a simple heuristic. J. Chem. Inf. Model. 43(6), 1933–1941 (2003) / J. Chem. Inf. Model. by H. Xu (2003)
P.N. Yianilos, Data structures and algorithms for nearest neighbor search in general metric spaces. In Proceedings of the Fourth ACM-SIAM Symposium on Discrete Algorithms (1993)
P. Ciaccia, M. Patella, P. Zezula, M-tree: An efficient access method for similarity search in metric spaces. In VLDB’97: Proceedings of 23rd International Conference on Very Large Data Bases (August 25–29, 1997, Athens, Greece), ed. by M. Jarke, M.J. Carey, K.R. Dittrich, F.H. Lochovsky, P. Loucopoulos, M.A. Jeusfeld (Morgan Kaufmann, 1997), pp. 426–435
S. Brin, Near neighbor search in large metric spaces. VLDB J. 574–584 (1995)
Bentley J.L.: Multidimensional binary search trees used for associative searching. Commun. ACM 18(9), 509–517 (1975) (10.1145/361002.361007) / Commun. ACM by J.L. Bentley (1975)

Dates

Type	When
Created	15 years, 5 months ago (March 6, 2010, 1:32 a.m.)
Deposited	6 years, 3 months ago (June 2, 2019, 12:33 a.m.)
Indexed	1 year, 8 months ago (Dec. 2, 2023, 5:40 p.m.)
Issued	15 years, 5 months ago (March 7, 2010)
Published	15 years, 5 months ago (March 7, 2010)
Published Online	15 years, 5 months ago (March 7, 2010)
Published Print	15 years, 1 month ago (Aug. 1, 2010)

Funders 0

None

BibTeX

@article{Kristensen_2010, title={Transforming Tanimoto queries on real valued vectors to range queries in Euclidian space}, volume={48}, ISSN={1572-8897}, url={http://dx.doi.org/10.1007/s10910-010-9668-4}, DOI={10.1007/s10910-010-9668-4}, number={2}, journal={Journal of Mathematical Chemistry}, publisher={Springer Science and Business Media LLC}, author={Kristensen, Thomas G.}, year={2010}, month=mar, pages={287–289} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2023,
        12,
        2
      ]
    ],
    "date-time": "2023-12-02T22:40:22Z",
    "timestamp": 1701556822798
  },
  "reference-count": 11,
  "publisher": "Springer Science and Business Media LLC",
  "issue": "2",
  "license": [
    {
      "start": {
        "date-parts": [
          [
            2010,
            3,
            7
          ]
        ],
        "date-time": "2010-03-07T00:00:00Z",
        "timestamp": 1267920000000
      },
      "content-version": "tdm",
      "delay-in-days": 0,
      "URL": "http://www.springer.com/tdm"
    }
  ],
  "content-domain": {
    "domain": [],
    "crossmark-restriction": false
  },
  "published-print": {
    "date-parts": [
      [
        2010,
        8
      ]
    ]
  },
  "DOI": "10.1007/s10910-010-9668-4",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2010,
        3,
        6
      ]
    ],
    "date-time": "2010-03-06T06:32:23Z",
    "timestamp": 1267857143000
  },
  "page": "287-289",
  "source": "Crossref",
  "is-referenced-by-count": 9,
  "title": "Transforming Tanimoto queries on real valued vectors to range queries in Euclidian space",
  "prefix": "10.1007",
  "volume": "48",
  "author": [
    {
      "given": "Thomas G.",
      "family": "Kristensen",
      "sequence": "first",
      "affiliation": []
    }
  ],
  "member": "297",
  "published-online": {
    "date-parts": [
      [
        2010,
        3,
        7
      ]
    ]
  },
  "reference": [
    {
      "issue": "6",
      "key": "9668_CR1",
      "doi-asserted-by": "crossref",
      "first-page": "983",
      "DOI": "10.1021/ci9800211",
      "volume": "38",
      "author": "P. Willett",
      "year": "1998",
      "unstructured": "Willett P., Barnard J.M., Downs G.M.: Chemical similarity searching. J. Chem. Inf. Comput. Sci. 38(6), 983\u2013996 (1998)",
      "journal-title": "J. Chem. Inf. Comput. Sci."
    },
    {
      "issue": "2",
      "key": "9668_CR2",
      "doi-asserted-by": "crossref",
      "first-page": "302",
      "DOI": "10.1021/ci600358f",
      "volume": "47",
      "author": "S.J. Swamidass",
      "year": "2007",
      "unstructured": "Swamidass S.J., Baldi P.: Bounds and algorithms for fast exact searches of chemical fingerprints in linear and sublinear time. J. Chem. Inf. Model. 47(2), 302\u2013317 (2007)",
      "journal-title": "J. Chem. Inf. Model."
    },
    {
      "issue": "7",
      "key": "9668_CR3",
      "doi-asserted-by": "crossref",
      "first-page": "1367",
      "DOI": "10.1021/ci800076s",
      "volume": "48",
      "author": "P. Baldi",
      "year": "2008",
      "unstructured": "Baldi P., Hirschberg D.S., Nasr R.J.: Speeding up chemical database searches using a proximity filter based on the logical exclusive or. J. Chem. Inf. Model. 48(7), 1367\u20131378 (2008)",
      "journal-title": "J. Chem. Inf. Model."
    },
    {
      "issue": "1",
      "key": "9668_CR4",
      "doi-asserted-by": "crossref",
      "first-page": "9",
      "DOI": "10.1186/1748-7188-5-9",
      "volume": "5",
      "author": "T.G. Kristensen",
      "year": "2010",
      "unstructured": "Kristensen T.G., Nielsen J., Pedersen C.N.S.: A tree-based method for the rapid screening of chemical fingerprints. Algorithms Mol Biol 5(1), 9 (2010)",
      "journal-title": "Algorithms Mol Biol"
    },
    {
      "key": "9668_CR5",
      "volume-title": "Cluster Analysis Algorithms for Data Reduction and Classification of Objects",
      "author": "H. Sp\u00e4th",
      "year": "1980",
      "unstructured": "Sp\u00e4th H.: Cluster Analysis Algorithms for Data Reduction and Classification of Objects. Ellis Horwood, Chicester (1980)"
    },
    {
      "issue": "1\u20133",
      "key": "9668_CR6",
      "doi-asserted-by": "crossref",
      "first-page": "263",
      "DOI": "10.1023/A:1019154432472",
      "volume": "26",
      "author": "A.H. Lipkus",
      "year": "1999",
      "unstructured": "Lipkus A.H.: A proof of the triangle inequality for the tanimoto distance. J. Math. Chem. 26(1\u20133), 263\u2013265 (1999)",
      "journal-title": "J. Math. Chem."
    },
    {
      "issue": "6",
      "key": "9668_CR7",
      "first-page": "1933",
      "volume": "43",
      "author": "H. Xu",
      "year": "2003",
      "unstructured": "Xu H., Agrafiotis D.K.: Nearest neighbor search in general metric spaces using a tree data structure with a simple heuristic. J. Chem. Inf. Model. 43(6), 1933\u20131941 (2003)",
      "journal-title": "J. Chem. Inf. Model."
    },
    {
      "key": "9668_CR8",
      "unstructured": "P.N. Yianilos, Data structures and algorithms for nearest neighbor search in general metric spaces. In Proceedings of the Fourth ACM-SIAM Symposium on Discrete Algorithms (1993)"
    },
    {
      "key": "9668_CR9",
      "unstructured": "P. Ciaccia, M. Patella, P. Zezula, M-tree: An efficient access method for similarity search in metric spaces. In VLDB\u201997: Proceedings of 23rd International Conference on Very Large Data Bases (August 25\u201329, 1997, Athens, Greece), ed. by M. Jarke, M.J. Carey, K.R. Dittrich, F.H. Lochovsky, P. Loucopoulos, M.A. Jeusfeld (Morgan Kaufmann, 1997), pp. 426\u2013435"
    },
    {
      "key": "9668_CR10",
      "unstructured": "S. Brin, Near neighbor search in large metric spaces. VLDB J. 574\u2013584 (1995)"
    },
    {
      "issue": "9",
      "key": "9668_CR11",
      "doi-asserted-by": "crossref",
      "first-page": "509",
      "DOI": "10.1145/361002.361007",
      "volume": "18",
      "author": "J.L. Bentley",
      "year": "1975",
      "unstructured": "Bentley J.L.: Multidimensional binary search trees used for associative searching. Commun. ACM 18(9), 509\u2013517 (1975)",
      "journal-title": "Commun. ACM"
    }
  ],
  "container-title": "Journal of Mathematical Chemistry",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "http://link.springer.com/content/pdf/10.1007/s10910-010-9668-4.pdf",
      "content-type": "application/pdf",
      "content-version": "vor",
      "intended-application": "text-mining"
    },
    {
      "URL": "http://link.springer.com/article/10.1007/s10910-010-9668-4/fulltext.html",
      "content-type": "text/html",
      "content-version": "vor",
      "intended-application": "text-mining"
    },
    {
      "URL": "http://link.springer.com/content/pdf/10.1007/s10910-010-9668-4",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "similarity-checking"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2019,
        6,
        2
      ]
    ],
    "date-time": "2019-06-02T04:33:17Z",
    "timestamp": 1559449997000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "http://link.springer.com/10.1007/s10910-010-9668-4"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        2010,
        3,
        7
      ]
    ]
  },
  "references-count": 11,
  "journal-issue": {
    "issue": "2",
    "published-print": {
      "date-parts": [
        [
          2010,
          8
        ]
      ]
    }
  },
  "alternative-id": [
    "9668"
  ],
  "URL": "http://dx.doi.org/10.1007/s10910-010-9668-4",
  "relation": {},
  "ISSN": [
    "0259-9791",
    "1572-8897"
  ],
  "subject": [],
  "container-title-short": "J Math Chem",
  "published": {
    "date-parts": [
      [
        2010,
        3,
        7
      ]
    ]
  }
}