WPSR: Word Plane Sweep Replicated, Present a Plane sweep Algorithm to optimize the use of Replicated data in a document
This paper describes the plane sweep algorithm for optimal use of tandem replicated data in a document. It is based on an observation that the original plane sweep algorithm is used to search in documents. Plane sweep algorithm does not feature a fast algorithm to find the word that is repeated in tandem in a document.
With the help of effective parameters we could make a new technique to create the algorithm that detect the number of tandem replicated words in a document and reduce the number of compares, thus reducing the number of keywords in a document speed up our search algorithm. For this purpose we need to have a link between words and documents that the proposed algorithm WPSR provides a similar solution as original plane sweep algorithm. However, considering the volume of data we get the canonical form that this situation helps us to increases recognition of duplicate words in large scale. In proposed algorithm time complexity with lower order has been created than the basic algorithm, also terms of the algorithm with the WPSR system reliability, consider the best web search. Finally, system efficiency and performance increase more than the previous similar algorithm in this field.
Keywords: Plane sweep algorithm, Replicated data, String matching, Optimized algorithm, Web search, Text retrieval, Proximity search.
Download Full-Text
ABOUT THE AUTHORS
Arash Ghorbannia Delavar
Arash Ghorbannia Delavar received his M.Sc. and Ph.D. degree in computer engineering from Sciences and Research University, Tehran, IRAN, in 2002 and 2007. He obtained the top student award in Ph.D. course. He is currently an assistant professor in the Department of Computer Science, Payame Noor University,Tehran, IRAN. He is also the Director of Virtual University and Multimedia Training Department of Payame Noor University in IRAN. Dr. Arash Ghorbannia Delavar is currently editor of many computer science journals in IRAN. His research interests are in the areas of computer networks, microprocessors, data mining, Information Technology, and E-Learning.
Elahe Moghimi Hanjani
Elahe moghimi hanjani received her B.Sc. in computer engineering from Azad University central Tehran branch, Tehran, IRAN, in 2008, and is a M.Sc. student in computer engineering in Payame Noor University. Her research interests include optimizing text retrieval algorithm, datamining.
Arash Ghorbannia Delavar
Arash Ghorbannia Delavar received his M.Sc. and Ph.D. degree in computer engineering from Sciences and Research University, Tehran, IRAN, in 2002 and 2007. He obtained the top student award in Ph.D. course. He is currently an assistant professor in the Department of Computer Science, Payame Noor University,Tehran, IRAN. He is also the Director of Virtual University and Multimedia Training Department of Payame Noor University in IRAN. Dr. Arash Ghorbannia Delavar is currently editor of many computer science journals in IRAN. His research interests are in the areas of computer networks, microprocessors, data mining, Information Technology, and E-Learning.
Elahe Moghimi Hanjani
Elahe moghimi hanjani received her B.Sc. in computer engineering from Azad University central Tehran branch, Tehran, IRAN, in 2008, and is a M.Sc. student in computer engineering in Payame Noor University. Her research interests include optimizing text retrieval algorithm, datamining.
