Spaghettis: an array based algorithm for similarity queries in metric spaces

We present a new, pivot based data structure with dynamic capabilities to insert/delete both database elements and pivots. This feature is useful for applications where the database is not stationary, and the pivots must be changed from time to time. The spaghettis data structure can be thought of a...

Full description

Saved in:
Bibliographic Details
Published inString Processing and Information Retrieval Symposium and International Workshop on Groupware : September 22-24, 1999, Cancun, Mexico pp. 38 - 46
Main Authors Chavez, E., Marroquin, J.L., Baeza-Yates, R.
Format Conference Proceeding
LanguageEnglish
Published IEEE 1999
Subjects
Extraterrestrial measurements
Online AccessGet full text
ISBN0769502687
9780769502687
DOI10.1109/SPIRE.1999.796576

Cover

Abstract We present a new, pivot based data structure with dynamic capabilities to insert/delete both database elements and pivots. This feature is useful for applications where the database is not stationary, and the pivots must be changed from time to time. The spaghettis data structure can be thought of as a "flat" representation of a tree; but unlike it, a full representation of the distances can be used, instead of discretizing them.
AbstractList We present a new, pivot based data structure with dynamic capabilities to insert/delete both database elements and pivots. This feature is useful for applications where the database is not stationary, and the pivots must be changed from time to time. The spaghettis data structure can be thought of as a "flat" representation of a tree; but unlike it, a full representation of the distances can be used, instead of discretizing them.
Author Chavez, E.
Marroquin, J.L.
Baeza-Yates, R.
Author_xml – sequence: 1
  givenname: E.
  surname: Chavez
  fullname: Chavez, E.
  organization: Univ. Michoacana, Morelia, Mexico
– sequence: 2
  givenname: J.L.
  surname: Marroquin
  fullname: Marroquin, J.L.
– sequence: 3
  givenname: R.
  surname: Baeza-Yates
  fullname: Baeza-Yates, R.
BookMark eNotj8tKAzEYRgMqaC8PoKu8wIzJZHJzJ6VqYUBpuy9_M3_ayNxMxsW8vYX6bQ5nc-Cbkduu75CQR85yzpl93n1ttuucW2tzbZXU6obMmFZWskIZfU-WKX2zy4RVQhcPpNoNcDrjOIb0QqGjECNM9AgJawrNqY9hPLfU95Gm0IYGLj7Rn1-MARMNHW1xjMHRNIDDtCB3HpqEy3_Oyf5tvV99ZNXn-2b1WmXB2DGzWhZQYslFbayUCKJ2zonCSFZqD55pyWtAL0XpfaEU40YYbY5e1AK882JOnq7ZgIiHIYYW4nS43hV_s7ZOQQ
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/SPIRE.1999.796576
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE/IET Electronic Library
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library (IEL) (UW System Shared)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EndPage 46
ExternalDocumentID 796576
GroupedDBID 6IE
6IK
6IL
AAJGR
AAWTH
ACGHX
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
OCL
RIB
RIC
RIE
RIL
ID FETCH-LOGICAL-i89t-9752a4e413d8955ea3dccc3285047faf0751daef534ff2660183878bf3d3afcf3
IEDL.DBID RIE
ISBN 0769502687
9780769502687
IngestDate Tue Aug 26 18:15:38 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i89t-9752a4e413d8955ea3dccc3285047faf0751daef534ff2660183878bf3d3afcf3
PageCount 9
ParticipantIDs ieee_primary_796576
PublicationCentury 1900
PublicationDate 19990000
PublicationDateYYYYMMDD 1999-01-01
PublicationDate_xml – year: 1999
  text: 19990000
PublicationDecade 1990
PublicationTitle String Processing and Information Retrieval Symposium and International Workshop on Groupware : September 22-24, 1999, Cancun, Mexico
PublicationTitleAbbrev SPIRE
PublicationYear 1999
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000396372
Score 1.3591962
Snippet We present a new, pivot based data structure with dynamic capabilities to insert/delete both database elements and pivots. This feature is useful for...
SourceID ieee
SourceType Publisher
StartPage 38
SubjectTerms Extraterrestrial measurements
Title Spaghettis: an array based algorithm for similarity queries in metric spaces
URI https://ieeexplore.ieee.org/document/796576
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3PT8IwFG6EkycUMf5OD143Bm3X1quBoDGGCCbcSNcfsiiDjHHQv97XbWI0HrxtOyxL137fe-37vofQtVaxizkhAZOxCShVIkg4V4FI-oQlrmdpVeX7GI-e6f2MzWqf7VILY60ti89s6C_Ls3yz0lu_VdblMobwuIEaXMSVVGu3nRIRmEm8Tswlg8xC8NpfZ3dfH2r2ItmdjO-eBl6pJ8PqpT-aq5TcMmxVou1NaUnoS0pew22RhPrjl2HjPz_7AHW-RXx4vKOnQ7RnszZqfXVxwPWiPkIPE8CUhS2KdHODVYZVnqt37NnNYPX2ssrTYrHEENviTbpMIRGGuB0Dm_gcG6cZXvqeXBoDMgHkdNB0OJjejoK6x0KQClkEkrO-ohaYzAjJmFXEaK1JX7CIcqccBBQ9o6xjhDoHXB4BAgguEkcMUU47coya2SqzJ178LY3x-CE5ASCIldSRgdw7ocLBMhenqO2HZr6uXDTm1aic_fn0HO1X9gh-q-MCNYt8ay-B_Ivkqvztn-m4q84
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3PT8IwFG4UD3pCUeNve_A6GLRdW68GAoqEKCbcSNcfsijDwDjoX-_rNjEaD962HZqlab_vvdd-30PoSqvIRZyQgMnIBJQqEcScq0DELcJi17S0uOU7iLpP9HbMxqXPdq6Fsdbml89s3T_mZ_lmrle-VNbgMoLweBNtMUopK8Ra64JKSGAt8TI1lwxyC8FLh531e3ms2Qxl43HYe2h7rZ6sF8P-aK-Ss0unWsi2l7kpob9U8lJfZXFdf_yybPznj--ig28ZHx6uCWoPbdi0hqpffRxwua33Uf8RUGVqsyxZXmOVYrVYqHfs-c1g9fo8XyTZdIYhusXLZJZAKgyROwY-8Vk2TlI88125NAZsAtA5QKNOe3TTDcouC0EiZBZIzlqKWuAyIyRjVhGjtSYtwULKnXIQUjSNso4R6hyweQgYILiIHTFEOe3IIaqk89Qeefm3NMYjiOQEoCBSUocGsu-YCgcbXRyjmp-ayVvhozEpZuXkz6-XaLs7uu9P-r3B3SnaKcwSfOHjDFWyxcqeQyiQxRf5EvgEGrqvGw
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=String+Processing+and+Information+Retrieval+Symposium+and+International+Workshop+on+Groupware+%3A+September+22-24%2C+1999%2C+Cancun%2C+Mexico&rft.atitle=Spaghettis%3A+an+array+based+algorithm+for+similarity+queries+in+metric+spaces&rft.au=Chavez%2C+E.&rft.au=Marroquin%2C+J.L.&rft.au=Baeza-Yates%2C+R.&rft.date=1999-01-01&rft.pub=IEEE&rft.isbn=9780769502687&rft.spage=38&rft.epage=46&rft_id=info:doi/10.1109%2FSPIRE.1999.796576&rft.externalDocID=796576
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780769502687/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780769502687/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780769502687/sc.gif&client=summon&freeimage=true