SPATIAL INVERTED INDEX BY USING FAST NEAREST NEIGHBOR SEARCH
|
|
- Charla Hopkins
- 5 years ago
- Views:
Transcription
1 SPATIAL INVERTED INDEX BY USING FAST NEAREST NEIGHBOR SEARCH 1 Narahari RajiReddy 2 Dr G Karuna 3 Dr G Venkata Rami Reddy 1 M. Tech Student, Department of CSE, School of InformationTechnology-JNTUH, Hyderabad 2 Assistant Professor, Department of CSE,GRIET,Hyderabad. 3 AssociateProfessor,Departmentof CSE, School of Information Technology-JNTUH, Hyderabad ABSTRACT: In spatial data mining could be a special reasonably processing of data. The patterns, clusters, classifications, etc, can be derived from the large information accessible. Specifically the nearest neighbor search approach with respect to a query purpose shows a role key is arriving at the final decision creating. In related Computer Integrated producing, Facility Layout, Cellular producing, nearest neighbor search has been found many applications in looking the closest hospitals, restaurants, parks, wedding halls, cinema theaters, and schools, etc. Here, we present a brief literature review of efficient a fast nearest neighbor search. In earlier approach is banked upon IR2 Tree that typically follows 2 strategies are R Tree and Signature files. But during the last number of years, many analysis papers are printed for fast and efficient nearest neighbor search (FNN) increases space accuracy for handling geometric properties and documents, etc, SI-Index is one among the most recent techniques that deal with efficiency with multidimensional large scale issues in real time. 1. KEY WORDS: Spatial, Inverted Index, signature file, R-tree, IR2-Tree 2. INTRODUCTION Keyword search in document performed with varied approaches hierarchical retrieval results, cluster search results are identifying the nearest neighbor Keyword search. The matter of returning clustered results for keyword search on documents the core of the semantics is that the conceptually connected relationship between keyword matches, that is based on the abstract communication between nodes in trees. We propose a new clustering methodology for search results, that clusters results in step with the method they match the given query. Spatial information manages multidimensional substances such as points, rectangles and provides fast access to those objects supported totally
2 different principle. It is retuned the databases by the spatial the advantage of create entities of reality in a very geometric aspect. Instance locations of restaurants, hotels, and hospitals and then on are typically represented as points in a map, the larger duration like parks, landscapes and etc typically as a mixture of rectangles. Several functionalities of spatial information are useful in various ways in which in specific contexts. As an example, in a geography data system, vary search is deployed to find all restaurants in a very certain space, whereas nearest neighbor retrieval will discover the restaurant highest to a given location. The widespread of search engines has created it realistic to write spatial queries in a very brand new method. Conventionally, queries focus on objects geometric properties only, like whether or not some extent is in a very rectangle, or however shut two points are from one another. We have seen some trendy applications that decision for the power to select objects supported both of their geometric are organizing and identify texts. For example, it might be fairly helpful if a search engine will be used to realize the nearest restaurant that arranges steak, spaghetti, and etc all at exact time. Note that this is often not the globally nearest restaurant, the nearest restaurant among only those adding all the demanded foods and drinks. There are easy ways in which to support queries that combine spatial and text options. For instance, for the on top of query, we could first retrieve all the restaurants whose menus contain the number of Keywords, then from the retrieved restaurants, realize the nearest one. Similarly, one could also roll in the hay reversely by targeting initial the spatial conditions read all the restaurants in order of their length to the query purpose till detect one whose menu has all the keywords. The main disadvantage of those easy approaches is that they're going to fail to supply real time answers on tough inputs. For example the real nearest neighbor lies fully by far from the query purpose, whereas all the closer neighbors are missing a minimum of the query keywords. In spatial queries with keywords haven't been largely explored. In before the community has sparked enthusiasm in finding out keyword search in corresponding databases. In recently that spotlight was entertained to multidimensional information. The explosion of net is given rise to an ever increasing amount of text information related to multiple dimensions such as attributes for instance the client reviews in searching websites (e.g., Amazon) are forever related to attributes like price, model, and rate. Keyword query, one amongst the most popular and Easy-to-use ways in which to retrieve helpful data from a set of plain form is being extended to RDBMSs to retrieve data from text-rich attributes. Given a set of keywords, existing ways aim to find relevant things or joins of things (e.g., joined by foreign keys) that contain all or a number of the keywords. Traditional IR techniques are used to rank archive give to the relevancy. The set of text information, but the number of relevant documents to a query may be large, and a user must pay abundant time reading them. If a document is related to attribute data, in a data cube model for example the text cube, a cells the combination of documents with matching values in a very set of attributes. Such a collection of documents is related to every cell, corresponding to an object which will be directly suggested to the user for the given query. Once users need to retrieve data from a text cube using keyword query, believe that relevant cells, rather than relevant documents, are most popular because relevant cells are simple for users to browse and relevant cells give users insights regarding the connection between the values of relative attributes and therefore the text information. 3. RELATED WORK
3 K nearest neighbor (knn) in spatial databases and vary queries are basic query varieties. These 2 varieties of spatial queries are largely and applied in varied location-based service (LBS) applications. The solutions for nearest neighbor queries are designed within the context of spatial databases. Additionally, knn searches in spatial databases are presented in by partitioning large regions to little regions and pre-computing distances each among and across the regions. The most knn solutions results are shown to be efficient just for short distances, projected a particular index for distance calculation and query process over long distances. Their technique discreteness the distances between objects and network nodes into classes and so encodes these classes to execute the knn search method. Designed an algorithmic program to compute the shortest methods between all the vertices within the network and using a shortest path quad tree to capture spatial coherence. With the algorithmic program, the shortest methods between all potential vertices are often computed to answer varied knn queries on a given spatial network. They failed to think about text description of spatial objects in their query analysis processes text retrieval is another necessary topic associated with spatial Keyword queries. There are 2 main categorization techniques, inverted files and signature files, wide used in text retrieval systems. In keeping with experiments created by signature files need a way larger space to store index structures and are more expensive to build and restore than inverted of information. The inverted files vanquish Signature files in most cases several solutions are developed to evaluate spatial keyword queries. Location-based internet search is studied by dynasty et al. to search out web content associated with a spatial region. They represented 3 completely different hybrid categorization structures of integration inverted files and R*-trees along. In keeping with their experiments, the simplest theme is to create an inverted index on the highest of R*-trees. In alternative words, the algorithmic program 1st sets up an inverted index for all keywords, and so creates an R*-tree for every keyword. This methodology performs well in spatial keyword queries in their experiments however its maintenance value is high. Once on object insertion or deletion happens, the answer should update the R*-trees of all the keywords of the article. To illustrated a hybrid index structure, the IR-tree that could be a combination of an R-tree and inverted files to method location-aware text retrieval and supply k best candidates in keeping with a rank system. It minimizes areas of in closure rectangles and maximizing text into consideration throughout construction procedures. A particular index is developed, IR2-Tree that integrates an R-tree and signature files along, to answer top- k spatial keyword queries. They record signature info in every node of R-trees so as to determine whether or not there's any object that satisfies each spatial and keyword constraints at the same time. However, the dimensions of area for storing signatures in every node are set before IR2-Tree construction. Once the IR2-Tree has been designed, it's not possible to enlarge the space unless the tree is reconstructed. If the quantity of keywords grows quickly, a system can pay lots of your time repeatedly reconstruction the IR2-Tree. projected an indexing mechanism, KR*-tree, which mixes an R*-tree and an inverted index. The distinction between their resolution and is that they only store connected keywords in every node of an R*-tree so as to avoid merging operations to search out candidates containing all keywords. If the quantity of keywords that seem in every node varies. However, such a sophisticated categorization technique includes a high maintenance value in addition. Though there are variety of previous studies on spatial keyword queries, most of their solutions will only evaluate queries. This limitation is owing to the adoption of the R-tree that cannot index spatial objects supported network distances, into their hybrid index structures.
4 4. FRAMEWORK A spatial database manages multidimensional objects (equivalent to aspects, rectangles, and so forth.), and provides rapid access to those objects situated on add natural ordinary decision standards. The value of spatial databases is mirrored through the ease of modeling entities of fact in a geometrical method. For illustration, places of eating places, resorts, hospitals and many others are usually represented as features in a map, at the same time larger extents equivalent to parks, lakes, and landscapes as a rule as a blend of rectangles. Many functionalities of a spatial database are priceless in various approaches in unique contexts. For illustration, in a geography expertise approach, variety search may also be deployed to search out all eating places in a specific subject; at the same time nearest neighbor retrieval can notice the restaurant closest to a given handle. In these days, the popular use of search engines like Google has made it practical to write down spatial queries in a brand new approach. Conventionally, queries center of attention on objects geometric homes best, akin to whether or not a point is in a rectangle, or how close two aspects are from each and every different. Now we have noticeable some modern-day purposes that call for the capacity to decide upon objects established on each of their geometric coordinates and their related texts. For illustration, it will be quite useful if a search engine can be used to seek out the nearest restaurant that presents steak, spaghetti, and brandy all even as. Word that this isn't the globally nearest restaurant (which might had been back by using an ordinary nearest neighbor question), but the nearest restaurant amongst simplest those offering the entire demanded meals and drinks. There are effortless ways to help queries that mix spatial and text points. For illustration, for the above query, we could first fetch all the restaurants whose menus incorporate the set of key words steak, spaghetti, brandy, and then from the retrieved restaurants, to find the closest one. In a similar fashion, one might additionally do it reversely by way of targeting first the spatial stipulations browse all of the restaurants in ascending order of their distances to the query factor except encountering one whose menu has the entire key words. The important quandary of those straightforward approaches is that they will fail to furnish actual time solutions on complicated inputs. A typical example is that the real nearest neighbor lays quite a ways away from the question factor, whilst the entire nearer neighbors are missing as a minimum one of the most question key phrases. This access process successfully incorporates point coordinates right into a conventional inverted index with small extra house, due to a gentle compact storage scheme. SI-INDEX An SI-index preserves the spatial locality of data features, and is derived with an R-tree developed on every inverted record at little area overhead. Consequently, it offers two competing ways for query processing. We are able to combine multiple lists very much like merging natural inverted lists with the aid of ids. However, we will additionally leverage the R-trees to browse the features of all vital lists in ascending order of their distances to the question point. It affect the number of facets and the facets are involving the set of key terms and the keywords are involving derive the set of records. Algorithm 1: knn (p, B, J, Kw)
5 1: S ; visited 2: F B.result ( ); R=F[1]; 3: BCR compute BC( R ); 4: if ( p BCR ) then 5: return false; {the first NN fails} 6:else 7: if ( Kwϵ R ) then 8: visited.add ( R); 9: else 10:return false; 11: end if 12: end if 13: for i=1 to j-1 do 14: for all ( nϵ F[i]. Neighbors) do 15: if ( n visited) then 16: visited.add (n); 17: end if 18: end for 19: if (F [i+1].location S.pop( ) ) then 20: return false; {the ( i+1) th NN fails } 21: end if 22: end for 23: return true; 5. EXPERIMENTAL RESULTS
6 The deficiency of IR2 -tree is more often than not prompted by using the have to affirm a gigantic quantity of false hits. To demonstrate this, determine beneath plots the usual false hit quantity per question. We see an exponential escalation of the quantity on Uniform and Census, which explains the drastic explosion of the query fee on those datasets. Exciting is that the quantity of false hits fluctuates a bit of on Skew, which explains the fluctuation in the cost of IR2 -tree. The gap consumption of IR2 tree, SI-Index on the datasets of uniform, skew, Census is explained within the figure below. IR2 Tree has way more space efficiency than another procedure however doesn t compensate with the pricey query time. The SI-Index accompanied through the proposed query algorithms, has presented itself as an excellent tradeoff between house and question effectively. Compared to IR2 Tree, its superiority could be very high because the factors of order magnitude are more commonly high than its question time. 6. CONCLUSION We conclude that in paper, we proposed a solution that is dramatically faster than current approaches and relies on a combination of R-Trees as well as signature files techniques. In particular we tend to introduce the IR2-Tree and showed however it's maintained within the presence of information updates. An efficient incremental algorithmic program was given that utilizes the IR Tree to answer spatial keyword queries. We experimentally evaluated our technique that tried its superior performance. During this paper, we've remedied true by developing an access technique referred to as the spatial inverted index. Not only that the SI-index is fairly space economical, however additionally it's the power to perform keyword-augmented nearest neighbor search in time that's at the order of dozens of milliseconds. REFERENCES [1] S. Agrawal, S. Chaudhuri, and G. Das, Dbxplorer: A System for Keyword-Based Search over Relational Databases, Proc. Int l Conf. Data Eng. (ICDE), pp. 5-16, 2002.
7 [2] N. Beckmann, H. Kriegel, R. Schneider, and B. Seeger, The R - tree: An Efficient and Robust Access Method for Points and Rectangles, Proc. ACM SIGMOD Int l Conf. Management of Data, pp , [3] G. Bhalotia, A. Hulgeri, C. Nakhe, S. Chakrabarti, and S. Sudarshan, Keyword Searching and Browsing in Databases Using Banks, Proc. Int l Conf. Data Eng. (ICDE), pp , [4] X. Cao, L. Chen, G. Cong, C.S. Jensen, Q. Qu, A. Skovsgaard, D. Wu, and M.L. Yiu, Spatial Keyword Querying, Proc. 31st Int l Conf. Conceptual Modeling (ER), pp , [5] X. Cao, G. Cong, and C.S. Jensen, Retrieving Top-k PrestigeBased Relevant Spatial Web Objects, Proc. VLDB Endowment, vol. 3, no. 1, pp , [6] X. Cao, G. Cong, C.S. Jensen, and B.C. Ooi, Collective Spatial Keyword Querying, Proc. ACM SIGMOD Int l Conf. Management of Data, pp , [7] B. Chazelle, J. Kilian, R. Rubinfeld, and A. Tal, The Bloomier Filter: An Efficient Data Structure for Static Support Lookup Tables, Proc. Ann. ACM-SIAM Symp. Discrete Algorithms (SODA), pp , [8] Y.-Y. Chen, T. Suel, and A. Markowetz, Efficient Query Processing in Geographic Web Search Engines, Proc. ACM SIGMOD Int l Conf. Management of Data, pp , [9] E. Chu, A. Baid, X. Chai, A. Doan, and J. Naughton, Combining Keyword Search and Forms for Ad Hoc Querying of Databases, Proc. ACM SIGMOD Int l Conf. Management of Data, [10] G. Cong, C.S. Jensen, and D. Wu, Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects, PVLDB, vol. 2, no. 1, pp , [11] C. Faloutsos and S. Christodoulakis, Signature Files: An Access Method for Documents and Its Analytical Performance Evaluation, ACM Trans. Information Systems, vol. 2, no. 4, pp , [12] I.D. Felipe, V. Hristidis, and N. Rishe, Keyword Search on Spatial Databases, Proc. Int l Conf. Data Eng. (ICDE), pp , [13] R. Hariharan, B. Hore, C. Li, and S. Mehrotra, Processing SpatialKeyword (SK) Queries in Geographic Information Retrieval (GIR) Systems, Proc. Scientific and Statistical Database Management (SSDBM), 2007.
Enhancing Spatial Inverted Index Technique for Keyword Searching With High Dimensional Data
Enhancing Spatial Inverted Index Technique for Keyword Searching With High Dimensional Data 1 T. Lakshmi Prasanna 2 T. Manikanta Reddy 1 M.Tech Student, Department of CSE, Nalanda Institute of Engineering
More informationA Novel Method for Search the Nearest Neigbhour Search in Data Base
A Novel Method for Search the Nearest Neigbhour Search in Data Base Thota.Devendra M.Tech (CS), Sree Rama Engineering College. N.Jayakrishna, M.Tech, Guide, Sree Rama Engineering College. Abstract: Conventional
More informationFAST NEAREST NEIGHBOR SEARCH WITH KEYWORDS
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 9, September 2014,
More informationSpatial Index Keyword Search in Multi- Dimensional Database
Spatial Index Keyword Search in Multi- Dimensional Database Sushma Ahirrao M. E Student, Department of Computer Engineering, GHRIEM, Jalgaon, India ABSTRACT: Nearest neighbor search in multimedia databases
More informationImproved IR2-Tree Using SI-Index For Spatial Search
Improved IR2-Tree Using SI-Index For Spatial Search Sridevi.P 1, Loganathan.B 2 1 Student, 2 Associate Professor Government arts college, Coimbatore, India Abstract-Many applications require finding objects
More informationKEYWORD BASED OPTIMAL SEARCH FOR EXTRACTING NEAREST NEIGHBOR
KEYWORD BASED OPTIMAL SEARCH FOR EXTRACTING NEAREST NEIGHBOR 1 M. SHILPA, 2 M. VASAVI 1 PG Scholar, Department of CSE, TKR College of Engineering & Technology, Hyderabad, India. 2 Associate Professor,
More informationClosest Keyword Retrieval with Data Mining Approach
ISSN: 2278 1323 All Rights Reserved 2015 IJARCET 2400 Closest Keyword Retrieval with Data Mining Approach Ms. Sonali B. Gosavi 1, Dr.Shyamrao.V.Gumaste 2 Abstract As the use of internet is increasing nowadays
More informationSearching of Nearest Neighbor Based on Keywords using Spatial Inverted Index
Searching of Nearest Neighbor Based on Keywords using Spatial Inverted Index B. SATYA MOUNIKA 1, J. VENKATA KRISHNA 2 1 M-Tech Dept. of CSE SreeVahini Institute of Science and Technology TiruvuruAndhra
More informationClosest Keywords Search on Spatial Databases
Closest Keywords Search on Spatial Databases 1 A. YOJANA, 2 Dr. A. SHARADA 1 M. Tech Student, Department of CSE, G.Narayanamma Institute of Technology & Science, Telangana, India. 2 Associate Professor,
More informationISSN: (Online) Volume 4, Issue 1, January 2016 International Journal of Advance Research in Computer Science and Management Studies
ISSN: 2321-7782 (Online) Volume 4, Issue 1, January 2016 International Journal of Advance Research in Computer Science and Management Studies Research Article / Survey Paper / Case Study Available online
More informationK.Veena Reddy Annamacharya Institute of Technology And Sciences, CS, DISADVANTAGES OF EXISTING SYSTEM
Fast and Efficient Nearest Neighbor Search with Keywords K.Veena Reddy Annamacharya Institute of Technology And Sciences, CS, Veena.reddy1991@gmail.com Abstract-Search engines are used to explore/find
More informationISSN Vol.04,Issue.11, August-2016, Pages:
WWW.IJITECH.ORG ISSN 2321-8665 Vol.04,Issue.11, August-2016, Pages:1972-1976 Fast nearest Neighbor Browsing & Search with Keywords PILLI LAXMI PRANATHI 1, NITTALA SWAPNA SUHASINI 2 1 PG Scholar, Dept of
More informationNOVEL CACHE SEARCH TO SEARCH THE KEYWORD COVERS FROM SPATIAL DATABASE
NOVEL CACHE SEARCH TO SEARCH THE KEYWORD COVERS FROM SPATIAL DATABASE 1 Asma Akbar, 2 Mohammed Naqueeb Ahmad 1 M.Tech Student, Department of CSE, Deccan College of Engineering and Technology, Darussalam
More informationBest Keyword Cover Search
Vennapusa Mahesh Kumar Reddy Dept of CSE, Benaiah Institute of Technology and Science. Best Keyword Cover Search Sudhakar Babu Pendhurthi Assistant Professor, Benaiah Institute of Technology and Science.
More informationInternational Journal of Computer Sciences and Engineering. Research Paper Volume-5, Issue-12 E-ISSN:
International Journal of Computer Sciences and Engineering Open Access Research Paper Volume-5, Issue-12 E-ISSN: 2347-2693 Implementation of Nearest Neighbor Retrieval Reddy S.P. 1* and Govindarajulu P
More informationA Survey on Nearest Neighbor Search with Keywords
A Survey on Nearest Neighbor Search with Keywords Shimna P. T 1, Dilna V. C 2 1, 2 AWH Engineering College, KTU University, Department of Computer Science & Engineering, Kuttikkatoor, Kozhikode, India
More informationDesigning of Semantic Nearest Neighbor Search: Survey
Volume 4 Issue 1, 53-57, 2015, ISSN:- 2319 8656 Designing of Semantic Nearest Neighbor Search: Survey Pawar Anita R. Indapur, Pune,Maharashtra Pansare Rajashree B.. Mulani Tabssum H. Bandgar Shrimant B.
More informationSupporting Fuzzy Keyword Search in Databases
I J C T A, 9(24), 2016, pp. 385-391 International Science Press Supporting Fuzzy Keyword Search in Databases Jayavarthini C.* and Priya S. ABSTRACT An efficient keyword search system computes answers as
More informationInverted Index for Fast Nearest Neighbour
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology ISSN 2320 088X IMPACT FACTOR: 5.258 IJCSMC,
More informationEfficient Index Based Query Keyword Search in the Spatial Database
Advances in Computational Sciences and Technology ISSN 0973-6107 Volume 10, Number 5 (2017) pp. 1517-1529 Research India Publications http://www.ripublication.com Efficient Index Based Query Keyword Search
More informationINTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY
INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY A PATH FOR HORIZING YOUR INNOVATIVE WORK REAL TIME DATA SEARCH OPTIMIZATION: AN OVERVIEW MS. DEEPASHRI S. KHAWASE 1, PROF.
More informationA Study on Creating Assessment Model for Miniature Question Answer Using Nearest Neighbor Search Keywords
A Study on Creating Assessment Model for Miniature Question Answer Using Nearest Neighbor Search Keywords L.Mary Immaculate Sheela 1, R.J.Poovaraghan 2 M.Tech Student, Dept. of CSE, SRM University, Chennai,
More informationEfficient NKS Queries Search in Multidimensional Dataset through Projection and Multi-Scale Hashing Scheme
Efficient NKS Queries Search in Multidimensional Dataset through Projection and Multi-Scale Hashing Scheme 1 N.NAVEEN KUMAR, 2 YASMEEN ANJUM 1 Assistant Professor, Department of CSE, School of Information
More informationTop-k Keyword Search Over Graphs Based On Backward Search
Top-k Keyword Search Over Graphs Based On Backward Search Jia-Hui Zeng, Jiu-Ming Huang, Shu-Qiang Yang 1College of Computer National University of Defense Technology, Changsha, China 2College of Computer
More informationInternational Journal of Computer Engineering and Applications, Volume XII, Issue II, Feb. 18, ISSN
International Journal of Computer Engineering and Applications, Volume XII, Issue II, Feb. 18, www.ijcea.com ISSN 2321-3469 SPATIAL KEYWORD QUERY PROCESSING: R*-IF TREE IMPLEMENTATION Sulbha K. Powar 1,
More informationA Novel Method to Estimate the Route and Travel Time with the Help of Location Based Services
A Novel Method to Estimate the Route and Travel Time with the Help of Location Based Services M.Uday Kumar Associate Professor K.Pradeep Reddy Associate Professor S Navaneetha M.Tech Student Abstract Location-based
More informationNearest Neighbour Expansion Using Keyword Cover Search
Nearest Neighbour Expansion Using Keyword Cover Search [1] P. Sai Vamsi Aravind MTECH(CSE) Institute of Aeronautical Engineering, Hyderabad [2] P.Anjaiah Assistant Professor Institute of Aeronautical Engineering,
More informationSpatial Keyword Search. Presented by KWOK Chung Hin, WONG Kam Kwai
Spatial Keyword Search Presented by KWOK Chung Hin, WONG Kam Kwai Outline Background/ Motivations Spatial Keyword Search Applications Two types of spatial keyword query Individual Object Object Sets Background
More informationSecure and Advanced Best Keyword Cover Search over Spatial Database
Secure and Advanced Best Keyword Cover Search over Spatial Database Sweety Thakare 1, Pritam Patil 2, Tarade Priyanka 3, Sonawane Prajakta 4, Prof. Pathak K.R. 4 B. E Student, Dept. of Computer Engineering,
More informationHYBRID GEO-TEXTUAL INDEX STRUCTURE FOR SPATIAL RANGE KEYWORD SEARCH
HYBRID GEO-TEXTUAL INDEX STRUCTURE FOR SPATIAL RANGE KEYWORD SEARCH Su Nandar Aung 1 and Myint Mint Sein 2 1 University of Computer Studies, Yangon, Myanmar 2 Research and Development Department, University
More informationSurvey of Spatial Approximate String Search
Survey of Spatial Approximate String Search B.Ramya M.Tech 1 1 Department of Computer Science and Engineering, Karunya University, Coimbatore, Tamil Nadu, India Abstract: Several applications require finding
More informationEfficient Nearest and Score Based Ranking for Keyword Search
Efficient Nearest and Score Based Ranking for Keyword Search 1 Rajkumar.R, 2 Manimekalai.P, 2 Mohanapriya.M, 3 Vimalarani.C Abstract - Conventional spatial queries, such as range search and nearest neighbour
More informationDr. K. Velmurugan 1, Miss. N. Meenatchi 2 1 Assistant Professor Department of Computer Science, Govt.Arts and Science College, Uthiramerur
Hierarchical Data Classification and Automatic Retrieval for Location Based Publish and Subscribe System Dr. K. Velmurugan 1, Miss. N. Meenatchi 2 1 Assistant Professor Department of Computer Science,
More informationEvaluation of Keyword Search System with Ranking
Evaluation of Keyword Search System with Ranking P.Saranya, Dr.S.Babu UG Scholar, Department of CSE, Final Year, IFET College of Engineering, Villupuram, Tamil nadu, India Associate Professor, Department
More informationKeyword search in relational databases. By SO Tsz Yan Amanda & HON Ka Lam Ethan
Keyword search in relational databases By SO Tsz Yan Amanda & HON Ka Lam Ethan 1 Introduction Ubiquitous relational databases Need to know SQL and database structure Hard to define an object 2 Query representation
More informationUSING KEYWORD-NNE ALGORITHM
International Journal of Mechanical Engineering and Technology (IJMET) Volume 8, Issue 7, July 2017, pp. 37 43, Article ID: IJMET_08_07_005 Available online at http://www.ia aeme/ijm MET/issues.as asp?jtype=ijm
More informationExperimental Evaluation of Spatial Indices with FESTIval
Experimental Evaluation of Spatial Indices with FESTIval Anderson Chaves Carniel 1, Ricardo Rodrigues Ciferri 2, Cristina Dutra de Aguiar Ciferri 1 1 Department of Computer Science University of São Paulo
More informationA Study on Reverse Top-K Queries Using Monochromatic and Bichromatic Methods
A Study on Reverse Top-K Queries Using Monochromatic and Bichromatic Methods S.Anusuya 1, M.Balaganesh 2 P.G. Student, Department of Computer Science and Engineering, Sembodai Rukmani Varatharajan Engineering
More informationA Novel Framework to Measure the Degree of Difficulty on Keyword Query Routing
ISSN (Online): 2349-7084 GLOBAL IMPACT FACTOR 0.238 DIIF 0.876 A Novel Framework to Measure the Degree of Difficulty on Keyword Query Routing 1 Kallem Rajender Reddy, 2 Y.Sunitha 1 M.Tech (CS),Department
More informationSemi supervised clustering for Text Clustering
Semi supervised clustering for Text Clustering N.Saranya 1 Assistant Professor, Department of Computer Science and Engineering, Sri Eshwar College of Engineering, Coimbatore 1 ABSTRACT: Based on clustering
More informationA Survey on Efficient Location Tracker Using Keyword Search
A Survey on Efficient Location Tracker Using Keyword Search Prasad Prabhakar Joshi, Anand Bone ME Student, Smt. Kashibai Navale Sinhgad Institute of Technology and Science Kusgaon (Budruk), Lonavala, Pune,
More informationEffective Semantic Search over Huge RDF Data
Effective Semantic Search over Huge RDF Data 1 Dinesh A. Zende, 2 Chavan Ganesh Baban 1 Assistant Professor, 2 Post Graduate Student Vidya Pratisthan s Kamanayan Bajaj Institute of Engineering & Technology,
More informationAn Overview of various methodologies used in Data set Preparation for Data mining Analysis
An Overview of various methodologies used in Data set Preparation for Data mining Analysis Arun P Kuttappan 1, P Saranya 2 1 M. E Student, Dept. of Computer Science and Engineering, Gnanamani College of
More informationA NOVEL APPROACH ON SPATIAL OBJECTS FOR OPTIMAL ROUTE SEARCH USING BEST KEYWORD COVER QUERY
A NOVEL APPROACH ON SPATIAL OBJECTS FOR OPTIMAL ROUTE SEARCH USING BEST KEYWORD COVER QUERY S.Shiva Reddy *1 P.Ajay Kumar *2 *12 Lecterur,Dept of CSE JNTUH-CEH Abstract Optimal route search using spatial
More informationA Real Time GIS Approximation Approach for Multiphase Spatial Query Processing Using Hierarchical-Partitioned-Indexing Technique
International Journal of Scientific Research in Computer Science, Engineering and Information Technology 2017 IJSRCSEIT Volume 2 Issue 6 ISSN : 2456-3307 A Real Time GIS Approximation Approach for Multiphase
More informationComparison of Online Record Linkage Techniques
International Research Journal of Engineering and Technology (IRJET) e-issn: 2395-0056 Volume: 02 Issue: 09 Dec-2015 p-issn: 2395-0072 www.irjet.net Comparison of Online Record Linkage Techniques Ms. SRUTHI.
More informationA SURVEY ON SEARCHING SPATIO-TEXTUAL TOP K-QUERIES BY REVERSE KEYWORD
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 4, Issue. 10, October 2015,
More informationOntology Based Prediction of Difficult Keyword Queries
Ontology Based Prediction of Difficult Keyword Queries Lubna.C*, Kasim K Pursuing M.Tech (CSE)*, Associate Professor (CSE) MEA Engineering College, Perinthalmanna Kerala, India lubna9990@gmail.com, kasim_mlp@gmail.com
More informationEfficient and Scalable Method for Processing Top-k Spatial Boolean Queries
Efficient and Scalable Method for Processing Top-k Spatial Boolean Queries Ariel Cary 1, Ouri Wolfson 2, Naphtali Rishe 1 1 School of Computing and Information Sciences Florida International University,
More informationInformation Retrieval Using Keyword Search Technique
Information Retrieval Using Keyword Search Technique Dhananjay A. Gholap, Dr.Gumaste S. V Department of Computer Engineering, Sharadchandra Pawar College of Engineering, Dumbarwadi, Otur, Pune, India ABSTRACT:
More informationEffective Top-k Keyword Search in Relational Databases Considering Query Semantics
Effective Top-k Keyword Search in Relational Databases Considering Query Semantics Yanwei Xu 1,2, Yoshiharu Ishikawa 1, and Jihong Guan 2 1 Graduate School of Information Science, Nagoya University, Japan
More informationEffective Keyword Search in Relational Databases for Lyrics
Effective Keyword Search in Relational Databases for Lyrics Navin Kumar Trivedi Assist. Professor, Department of Computer Science & Information Technology Divya Singh B.Tech (CSe) Scholar Pooja Pandey
More informationEfficiency of Hybrid Index Structures - Theoretical Analysis and a Practical Application
Efficiency of Hybrid Index Structures - Theoretical Analysis and a Practical Application Richard Göbel, Carsten Kropf, Sven Müller Institute of Information Systems University of Applied Sciences Hof Hof,
More informationChapter 27 Introduction to Information Retrieval and Web Search
Chapter 27 Introduction to Information Retrieval and Web Search Copyright 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 27 Outline Information Retrieval (IR) Concepts Retrieval
More informationCROWD SOURCING SYSTEMS USING EFFICIENT QUERY OPTIMIZATION
CROWD SOURCING SYSTEMS USING EFFICIENT QUERY OPTIMIZATION 1 PODETI SRINIVAS GOUD 2 MR.N.NAVEEN KUMAR 1 M. Tech Student, Department of CSE, School of Information Technology, JNTUH, Village Kukatpally, JNTUH,
More informationLocation-Based Instant Search
Location-Based Instant Search Shengyue Ji and Chen Li University of California, Irvine Abstract. Location-based keyword search has become an important part of our daily life. Such a query asks for records
More informationEffective Pattern Similarity Match for Multidimensional Sequence Data Sets
Effective Pattern Similarity Match for Multidimensional Sequence Data Sets Seo-Lyong Lee, * and Deo-Hwan Kim 2, ** School of Industrial and Information Engineering, Hanu University of Foreign Studies,
More informationComputing Continuous Skyline Queries without Discriminating between Static and Dynamic Attributes
Computing Continuous Skyline Queries without Discriminating between Static and Dynamic Attributes Ibrahim Gomaa, Hoda M. O. Mokhtar Abstract Although most of the existing skyline queries algorithms focused
More informationDISCLOSURE PROTECTION OF SENSITIVE ATTRIBUTES IN COLLABORATIVE DATA MINING V. Uma Rani *1, Dr. M. Sreenivasa Rao *2, V. Theresa Vinayasheela *3
www.ijecs.in International Journal Of Engineering And Computer Science ISSN:2319-7242 Volume 3 Issue 5 May, 2014 Page No. 5594-5599 DISCLOSURE PROTECTION OF SENSITIVE ATTRIBUTES IN COLLABORATIVE DATA MINING
More informationAn Efficient Approach for Color Pattern Matching Using Image Mining
An Efficient Approach for Color Pattern Matching Using Image Mining * Manjot Kaur Navjot Kaur Master of Technology in Computer Science & Engineering, Sri Guru Granth Sahib World University, Fatehgarh Sahib,
More informationINTERNATIONAL JOURNAL OF RESEARCH IN COMPUTER APPLICATIONS AND ROBOTICS ISSN EFFECTIVE KEYWORD SEARCH OF FUZZY TYPE IN XML
INTERNATIONAL JOURNAL OF RESEARCH IN COMPUTER APPLICATIONS AND ROBOTICS ISSN 2320-7345 EFFECTIVE KEYWORD SEARCH OF FUZZY TYPE IN XML Mr. Mohammed Tariq Alam 1,Mrs.Shanila Mahreen 2 Assistant Professor
More informationDistributed k-nn Query Processing for Location Services
Distributed k-nn Query Processing for Location Services Jonghyeong Han 1, Joonwoo Lee 1, Seungyong Park 1, Jaeil Hwang 1, and Yunmook Nah 1 1 Department of Electronics and Computer Engineering, Dankook
More informationTop-K Ranking Spatial Queries over Filtering Data
Top-K Ranking Spatial Queries over Filtering Data 1 Lakkapragada Prasanth, 2 Krishna Chaitanya, 1 Student, 2 Assistant Professor, NRL Instiute of Technology,Vijayawada Abstract: A spatial preference query
More informationThe Effects of Dimensionality Curse in High Dimensional knn Search
The Effects of Dimensionality Curse in High Dimensional knn Search Nikolaos Kouiroukidis, Georgios Evangelidis Department of Applied Informatics University of Macedonia Thessaloniki, Greece Email: {kouiruki,
More informationEfficient Adjacent Neighbor Expansion Search Keyword
International Journal for Modern Trends in Science and Technology Volume: 03, Special Issue No: 01, February 2017 ISSN: 2455-3778 http://www.ijmtst.com Efficient Adjacent Neighbor Expansion Search Keyword
More informationVolume 2, Issue 11, November 2014 International Journal of Advance Research in Computer Science and Management Studies
Volume 2, Issue 11, November 2014 International Journal of Advance Research in Computer Science and Management Studies Research Article / Survey Paper / Case Study Available online at: www.ijarcsms.com
More informationABSTRACT I. INTRODUCTION
2015 IJSRSET Volume 1 Issue 2 Print ISSN : 2395-1990 Online ISSN : 2394-4099 Themed Section: Engineering and Technology ABSTRACT Database Traversal to Support Search Enhance Technique using SQL Sivakumar
More informationInternational Journal of Innovative Research in Computer and Communication Engineering
Optimized Re-Ranking In Mobile Search Engine Using User Profiling A.VINCY 1, M.KALAIYARASI 2, C.KALAIYARASI 3 PG Student, Department of Computer Science, Arunai Engineering College, Tiruvannamalai, India
More informationEvaluation of Spatial Keyword Queries with Partial Result Support on Spatial Networks
Evaluation of Spatial Keyword Queries with Partial Result Support on Spatial Networks Ji Zhang, Wei-Shinn Ku, Xiao Qin Dept. of Computer Science and Software Engineering, Auburn University, Auburn, AL,
More informationRELATIVE QUERY RESULTS RANKING FOR ONLINE USERS IN WEB DATABASES
RELATIVE QUERY RESULTS RANKING FOR ONLINE USERS IN WEB DATABASES Pramod Kumar Ghadei Research Scholar, Sathyabama University, Chennai, Tamil Nadu, India pramod-ghadei@yahoo.com Dr. S. Sridhar Research
More informationA Unified Framework for Authenticating Privacy Preserving Location Based Services
A Unified Framework for Authenticating Privacy Preserving Location Based Services Tanzima Hashem 1, Shudip Datta 1, Tanzir Ul Islam 1, Mohammed Eunus Ali 1, Lars Kulik 2, and Egemen Tanin 2 1 Dept of CSE,
More informationFast Nearest Neighbor Search with Keywords
878 IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 26, NO. 4, APRIL 2014 Fast Nearest Neighbor Search with Keywords Yufei Tao and Cheng Sheng Abstract Conventional spatial queries, such as range
More informationUsing Novel Method ProMiSH Search Nearest keyword Set In Multidimensional Dataset
Using Novel Method ProMiSH Search Nearest keyword Set In Multidimensional Dataset Miss. Shilpa Bhaskar Thakare 1, Prof. Jayshree.V.Shinde 2 1 Department of Computer Engineering, Late G.N.Sapkal C.O.E,
More informationKeyword Search over Hybrid XML-Relational Databases
SICE Annual Conference 2008 August 20-22, 2008, The University Electro-Communications, Japan Keyword Search over Hybrid XML-Relational Databases Liru Zhang 1 Tadashi Ohmori 1 and Mamoru Hoshi 1 1 Graduate
More informationCorrelation Based Feature Selection with Irrelevant Feature Removal
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 4, April 2014,
More informationCPSC 340: Machine Learning and Data Mining. Finding Similar Items Fall 2017
CPSC 340: Machine Learning and Data Mining Finding Similar Items Fall 2017 Assignment 1 is due tonight. Admin 1 late day to hand in Monday, 2 late days for Wednesday. Assignment 2 will be up soon. Start
More informationKeyword Extraction by KNN considering Similarity among Features
64 Int'l Conf. on Advances in Big Data Analytics ABDA'15 Keyword Extraction by KNN considering Similarity among Features Taeho Jo Department of Computer and Information Engineering, Inha University, Incheon,
More informationDistance-based Outlier Detection: Consolidation and Renewed Bearing
Distance-based Outlier Detection: Consolidation and Renewed Bearing Gustavo. H. Orair, Carlos H. C. Teixeira, Wagner Meira Jr., Ye Wang, Srinivasan Parthasarathy September 15, 2010 Table of contents Introduction
More informationSupervised Web Forum Crawling
Supervised Web Forum Crawling 1 Priyanka S. Bandagale, 2 Dr. Lata Ragha 1 Student, 2 Professor and HOD 1 Computer Department, 1 Terna college of Engineering, Navi Mumbai, India Abstract - In this paper,
More informationK- Nearest Neighbors(KNN) And Predictive Accuracy
Contact: mailto: Ammar@cu.edu.eg Drammarcu@gmail.com K- Nearest Neighbors(KNN) And Predictive Accuracy Dr. Ammar Mohammed Associate Professor of Computer Science ISSR, Cairo University PhD of CS ( Uni.
More informationDocument Clustering using Feature Selection Based on Multiviewpoint and Link Similarity Measure
Document Clustering using Feature Selection Based on Multiviewpoint and Link Similarity Measure Neelam Singh neelamjain.jain@gmail.com Neha Garg nehagarg.february@gmail.com Janmejay Pant geujay2010@gmail.com
More informationEnhancing the Efficiency of Radix Sort by Using Clustering Mechanism
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology ISSN 2320 088X IMPACT FACTOR: 5.258 IJCSMC,
More informationA System for Discovering Regions of Interest from Trajectory Data
A System for Discovering Regions of Interest from Trajectory Data Muhammad Reaz Uddin, Chinya Ravishankar, and Vassilis J. Tsotras University of California, Riverside, CA, USA {uddinm,ravi,tsotras}@cs.ucr.edu
More informationNearest Keyword Set Search In Multi- Dimensional Datasets
Nearest Keyword Set Search In Multi- Dimensional Datasets 1 R. ANITHA, 2 R. JAYA SUNDARI, 3 V. KANIMOZHI, 4 K. MUMTAJ BEGAM 5 Mr. D.SATHYAMURTHY ME 1,2,3,4 Students, 5 Assistant Professor U.G Scholar MRK
More informationDomain-specific Concept-based Information Retrieval System
Domain-specific Concept-based Information Retrieval System L. Shen 1, Y. K. Lim 1, H. T. Loh 2 1 Design Technology Institute Ltd, National University of Singapore, Singapore 2 Department of Mechanical
More informationA Survey Of Different Text Mining Techniques Varsha C. Pande 1 and Dr. A.S. Khandelwal 2
A Survey Of Different Text Mining Techniques Varsha C. Pande 1 and Dr. A.S. Khandelwal 2 1 Department of Electronics & Comp. Sc, RTMNU, Nagpur, India 2 Department of Computer Science, Hislop College, Nagpur,
More informationCSE 494 Project C. Garrett Wolf
CSE 494 Project C Garrett Wolf Introduction The main purpose of this project task was for us to implement the simple k-means and buckshot clustering algorithms. Once implemented, we were asked to vary
More informationAn Efficient Bayesian Nearest Neighbor Search Using Marginal Object Weight Ranking Scheme in Spatial Databases
Journal of Computer Science 8 (8): 1358-1363, 2012 ISSN 1549-3636 2012 Science Publications An Efficient Bayesian Nearest Neighbor Search Using Marginal Object Weight Ranking Scheme in Spatial Databases
More informationAn Enhanced K-Medoid Clustering Algorithm
An Enhanced Clustering Algorithm Archna Kumari Science &Engineering kumara.archana14@gmail.com Pramod S. Nair Science &Engineering, pramodsnair@yahoo.com Sheetal Kumrawat Science &Engineering, sheetal2692@gmail.com
More informationRanking Web Pages by Associating Keywords with Locations
Ranking Web Pages by Associating Keywords with Locations Peiquan Jin, Xiaoxiang Zhang, Qingqing Zhang, Sheng Lin, and Lihua Yue University of Science and Technology of China, 230027, Hefei, China jpq@ustc.edu.cn
More informationMiddle in Forwarding Movement (MFM): An efficient greedy forwarding approach in location aided routing for MANET
Middle in Forwarding Movement (MFM): An efficient greedy forwarding approach in location aided routing for MANET 1 Prashant Dixit* Department of CSE FET, Manavrachna international institute of research
More informationEnhanced Methodology for supporting approximate string search in Geospatial data
International OPEN ACCESS Journal Of Modern Engineering Research (IJMER) Enhanced Methodology for supporting approximate string search in Geospatial data Ashwina.R 1, Mrs.T.Megala 2 1, 2 (MCA-III year,
More informationDENSITY BASED AND PARTITION BASED CLUSTERING OF UNCERTAIN DATA BASED ON KL-DIVERGENCE SIMILARITY MEASURE
DENSITY BASED AND PARTITION BASED CLUSTERING OF UNCERTAIN DATA BASED ON KL-DIVERGENCE SIMILARITY MEASURE Sinu T S 1, Mr.Joseph George 1,2 Computer Science and Engineering, Adi Shankara Institute of Engineering
More informationKeywords APSE: Advanced Preferred Search Engine, Google Android Platform, Search Engine, Click-through data, Location and Content Concepts.
Volume 5, Issue 3, March 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Advanced Preferred
More informationISSN Vol.05,Issue.07, July-2017, Pages:
WWW.IJITECH.ORG ISSN 2321-8665 Vol.05,Issue.07, July-2017, Pages:1320-1324 Efficient Prediction of Difficult Keyword Queries over Databases KYAMA MAHESH 1, DEEPTHI JANAGAMA 2, N. ANJANEYULU 3 1 PG Scholar,
More informationMitigating Data Skew Using Map Reduce Application
Ms. Archana P.M Mitigating Data Skew Using Map Reduce Application Mr. Malathesh S.H 4 th sem, M.Tech (C.S.E) Associate Professor C.S.E Dept. M.S.E.C, V.T.U Bangalore, India archanaanil062@gmail.com M.S.E.C,
More informationElimination Of Redundant Data using user Centric Data in Delay Tolerant Network
IJIRST International Journal for Innovative Research in Science & Technology Volume 1 Issue 9 February 2015 ISSN (online): 2349-6010 Elimination Of Redundant Data using user Centric Data in Delay Tolerant
More informationEfficient processing of top-k spatial Boolean queries for distributed system
Suresh Gyan Vihar University Journal of Engineering & Technology (An International Bi Annual Journal) Vol. 1, Issue 2, 2015,pp.38-43 ISSN: 2395 0196 Efficient processing of top-k spatial Boolean queries
More informationBest Keyword Cover Search Using Distance and Rating
Best Keyword Cover Search Using Distance and Rating Mr. Vishal D. Kolekar, Prof. Ajay Kumar Gupta Department of Computer Engineering, SPs Institute Of Knowledge College Of Engineering, Savitribai Phule
More informationEnhanced Performance of Search Engine with Multitype Feature Co-Selection of Db-scan Clustering Algorithm
Enhanced Performance of Search Engine with Multitype Feature Co-Selection of Db-scan Clustering Algorithm K.Parimala, Assistant Professor, MCA Department, NMS.S.Vellaichamy Nadar College, Madurai, Dr.V.Palanisamy,
More information