Zobrazit v EDS

PSBF: p-adic Integer Scalable Bloom Filter.

Uloženo v:
Podrobná bibliografie
Název: PSBF: p-adic Integer Scalable Bloom Filter.
Autoři: Yi, Wenlong, Wang, Chuang, Xie, Qiliang, Zhao, Yingding, Jia, Jing
Zdroj: Sensors (14248220); Sep2023, Vol. 23 Issue 18, p7775, 14p
Témata: PERFORMANCE standards, NUMBER theory, KALMAN filtering
Abstrakt: Given the challenges associated with the dynamic expansion of the conventional bloom filter's capacity, the prevalence of false positives, and the subpar access performance, this study employs the algebraic and topological characteristics of p-adic integers to introduce an innovative approach for dynamically expanding the p-adic Integer Scalable Bloom Filter (PSBF). The proposed method involves converting the target element into an integer using a string hash function, followed by the conversion of said integer into a p-adic integer through algebraic properties. This process automatically establishes the topological tree access structure of the PSBF. The experiment involved a comparison of access performance among the standard bloom filter, dynamic bloom filter, and scalable bloom filter. The findings indicate that the PSBF offers advantages such as avoidance of a linear storage structure, enhanced efficiency in element insertion and query, improved storage space utilization, and reduced likelihood of false positives. Consequently, the PSBF presents a novel approach to the dynamic extensibility of bloom filters. [ABSTRACT FROM AUTHOR]
Copyright of Sensors (14248220) is the property of MDPI and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Databáze: Complementary Index
FullText Text:
  Availability: 0
CustomLinks:
  – Url: http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?cmd=search&db=pmc&term=1424-8220[TA]+AND+7775[PG]+AND+2023[PDAT]
    Name: FREE - PubMed Central (ISSN based link)
    Category: fullText
    Text: Full Text
    Icon: https://imageserver.ebscohost.com/NetImages/iconPdf.gif
    MouseOverText: Check this PubMed for the article full text.
  – Url: https://resolver.ebscohost.com/openurl?sid=EBSCO:edb&genre=article&issn=14248220&ISBN=&volume=23&issue=18&date=20230915&spage=7775&pages=7775-7788&title=Sensors (14248220)&atitle=PSBF%3A%20p-adic%20Integer%20Scalable%20Bloom%20Filter.&aulast=Yi%2C%20Wenlong&id=DOI:10.3390/s23187775
    Name: Full Text Finder
    Category: fullText
    Text: Full Text Finder
    Icon: https://imageserver.ebscohost.com/branding/images/FTF.gif
    MouseOverText: Full Text Finder
  – Url: https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=EBSCO&SrcAuth=EBSCO&DestApp=WOS&ServiceName=TransferToWoS&DestLinkType=GeneralSearchSummary&Func=Links&author=Yi%20W
    Name: ISI
    Category: fullText
    Text: Nájsť tento článok vo Web of Science
    Icon: https://imagesrvr.epnet.com/ls/20docs.gif
    MouseOverText: Nájsť tento článok vo Web of Science
Header DbId: edb
DbLabel: Complementary Index
An: 172417639
RelevancyScore: 958
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 957.557678222656
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: PSBF: p-adic Integer Scalable Bloom Filter.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Yi%2C+Wenlong%22">Yi, Wenlong</searchLink><br /><searchLink fieldCode="AR" term="%22Wang%2C+Chuang%22">Wang, Chuang</searchLink><br /><searchLink fieldCode="AR" term="%22Xie%2C+Qiliang%22">Xie, Qiliang</searchLink><br /><searchLink fieldCode="AR" term="%22Zhao%2C+Yingding%22">Zhao, Yingding</searchLink><br /><searchLink fieldCode="AR" term="%22Jia%2C+Jing%22">Jia, Jing</searchLink>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: Sensors (14248220); Sep2023, Vol. 23 Issue 18, p7775, 14p
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22PERFORMANCE+standards%22">PERFORMANCE standards</searchLink><br /><searchLink fieldCode="DE" term="%22NUMBER+theory%22">NUMBER theory</searchLink><br /><searchLink fieldCode="DE" term="%22KALMAN+filtering%22">KALMAN filtering</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: Given the challenges associated with the dynamic expansion of the conventional bloom filter's capacity, the prevalence of false positives, and the subpar access performance, this study employs the algebraic and topological characteristics of p-adic integers to introduce an innovative approach for dynamically expanding the p-adic Integer Scalable Bloom Filter (PSBF). The proposed method involves converting the target element into an integer using a string hash function, followed by the conversion of said integer into a p-adic integer through algebraic properties. This process automatically establishes the topological tree access structure of the PSBF. The experiment involved a comparison of access performance among the standard bloom filter, dynamic bloom filter, and scalable bloom filter. The findings indicate that the PSBF offers advantages such as avoidance of a linear storage structure, enhanced efficiency in element insertion and query, improved storage space utilization, and reduced likelihood of false positives. Consequently, the PSBF presents a novel approach to the dynamic extensibility of bloom filters. [ABSTRACT FROM AUTHOR]
– Name: Abstract
  Label:
  Group: Ab
  Data: <i>Copyright of Sensors (14248220) is the property of MDPI and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://erproxy.cvtisr.sk/sfx/access?url=https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edb&AN=172417639
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.3390/s23187775
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 14
        StartPage: 7775
    Subjects:
      – SubjectFull: PERFORMANCE standards
        Type: general
      – SubjectFull: NUMBER theory
        Type: general
      – SubjectFull: KALMAN filtering
        Type: general
    Titles:
      – TitleFull: PSBF: p-adic Integer Scalable Bloom Filter.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Yi, Wenlong
      – PersonEntity:
          Name:
            NameFull: Wang, Chuang
      – PersonEntity:
          Name:
            NameFull: Xie, Qiliang
      – PersonEntity:
          Name:
            NameFull: Zhao, Yingding
      – PersonEntity:
          Name:
            NameFull: Jia, Jing
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 15
              M: 09
              Text: Sep2023
              Type: published
              Y: 2023
          Identifiers:
            – Type: issn-print
              Value: 14248220
          Numbering:
            – Type: volume
              Value: 23
            – Type: issue
              Value: 18
          Titles:
            – TitleFull: Sensors (14248220)
              Type: main
ResultId 1