Paper Titles
The Calculation and Estimate of Interval-Valued and Fuzzy Dirichlet Series Coefficient
p.1515
A Novel Density-Based methods GEP-Cluster Algorithm for Collaborative Filtering
p.1521
The Location Algorithm Based on Square-Root Cubature Kalman Filter
p.1525
The Implementation of Information Receiving and Sharing of Satellite Cloud Image under the Complex Electromagnetic Environment
p.1530
Rapid Search Algorithms of Local Registering Based on Decimal Tree
p.1535
A New Reptile Method for Contour Tracing Based on an Extended Freeman Code and an Alterable Window
p.1539
Motion Model Parameters Estimation for Electronic Image Stabilization Instrument
p.1543
An Improved Adaptive Unsharp Masking Image Enhancement Algorithm
p.1547
Predicting RNA Secondary Structure Using a Improved BPSO Based on Stem Combination
p.1551

Rapid Search Algorithms of Local Registering Based on Decimal Tree

Article Preview

Abstract:

In order to overcome the low efficiency of the database-based algorithm and the string-matching based algorithm in searching phone number, the two-level search algorithm by combining a decimal tree with a local registering table is proposed in this paper. The algorithm implementation is introduced in detail, and the experiments show that the decimal tree based algorithm is faster than the database-based algorithm and the string-matching based algorithm, especially much faster in the case of huge traffic.

You might also be interested in these eBooks
Manufacturing Engineering and Process II View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 325-326)

Pages:

1535-1538

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.325-326.1535

Citation:

Cite this paper

Online since:

June 2013

Authors:

Zhen Hua Xia

Keywords:

Database, Decimal Tree, local registering, Search Algorithm, String Matching

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

References

[1] The Art and Science of C [M] Eric S.Roberts China Machine Press 2004, p.211

Google Scholar

[2] Data Structures, Algorithms, and Applications in C++[M], Sartaj Sahni, McGraw-Hill Silicon Press 2004, p.132

Google Scholar

[3] The Construction of Address Map Table in VOIP System [J] Zou Xue-Yu Li Ke-Qing Computer Development & Applications 2001(10) , p.221

Google Scholar

[4] One kind of address translation scheme Applied in VoIP voice communication [J] Xiang Ya-Lin Yu Hou-Quan DATA COMMUNICATIONS 2004(2), p.89

Google Scholar

[5] An Algorithm of Searching the Address Map Table in VOIP System and Its Realization [J], Zou Xue-Yu, Du Hong, Microc0mputer Application 2001 17(9), p.37

Google Scholar

[6] The Construction and Searching of Address Map Table in VOIP System[J], Zou Xue-Yu Du Hong, TELECOMMUNICATION ENGINEERING 2001 41(3), p.131

Google Scholar

[7] SQL Server:The Complete Reference [M] Jeffrey R.Shapiro Tsinghua University Press 2002, p.78

Google Scholar