KEYWORD BASED OPTIMAL SEARCH FOR EXTRACTING NEAREST NEIGHBOR
|
|
- Alice Warner
- 5 years ago
- Views:
Transcription
1 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, Department of CSE, TKR College of Engineering & Technology, Hyderabad, India. ABSTRACT Conservative spatial queries, such as range search and most proximate neighbor reclamation, involve only conditions on object s numerical properties. Today, many modern applications call for novel forms of queries that aim to find objects gratifying both a spatial predicate, and a predicate on their associated texts. For example, in lieu of considering all the restaurants, a most proximate neighbor query would instead ask for the restaurant that is the most proximate among those whose menus contain steak, spaghetti, brandy all at the same time. Currently the best solution to such queries is predicated on the InformationRetrieval2-tree, which, has a few deficiencies that solemnly impact its efficiency. Motivated by this, there is a development of an incipient access method called the spatial inverted index that elongates the conventional inverted index to cope with multidimensional data, and comes with algorithms that can answer most proximate neighbor queries with keywords in authentic time. As verified by experiments, the proposed techniques outperform the Information Retrieval2-tree in query time significantly, often by a factor of orders of magnitude. Index Terms Information retrieval, spatial index, keyword search INTRODUCTION Keyword search in document performed with various approaches ranked retrieval results, clustering search results & identifying the nearest neighbor Keyword search on xml document categorized as two different approaches one is Keyword search on xml document which can be performed by ranking the searched results based on match or the answer to keyword & finding the nearest neighbor of keyword by using GST or by Xpath Query. In paper [2] the problem of returning clustered results for keyword search on documents the core of the semantics is the conceptually related relationship between keyword matches, which is based on the conceptual relationship between nodes in trees. Then, we propose a new clustering methodology for search results, which clusters results according to the way they match the given query. A spatial database supervises multidimensional objects (such as points, rectangles, etc.), and give fast access to those objects based on diverse selection criteria. The significance of spatial databases is reflected by the handiness of modeling entities of certainty in a geometric manner. For example, locations of restaurants, hotels, hospitals and so on are often characterize as points in a map, while bigger extents such as parks, lakes, and landscapes repeatedly as a combination of rectangles. Many functionalities of a spatial database are helpful in different ways in precise contexts. For instance, in a geography information system, range hunt can be organize to locate all restaurants in a definite area, while adjacent neighbor reclamation can learn the restaurant closest to a specified address. Nowadays, the extensive use of search engines has made it sensible to write spatial queries in a brand novel way. Traditionally, queries focus on objects geometric possessions only, such as whether a point is in a rectangle, or how close two points are from each other. We have seen some prevailing applications that entitle for the capability to choose objects based on both of their geometric coordinates and their related texts. For example, it would be somewhat useful if a search engine can be make use of to find the adjacent restaurant that proffer steak, spaghetti, and brandy all at the same time. Note that this is not the globally nearest restaurant, but the neighboring restaurant among only those providing all the ordered foods and drinks. There are easy ways to support queries that combine spatial and text features. For example, for the above query, we could first fetch all the restaurants whose menus contain the set of keywords {steak, spaghetti, brandy}, and then from the retrieved restaurants, find the nearest one. Similarly, one could also do it reversely by targeting first the spatial conditions browse all the restaurants in
2 ascending order of their distances to the query point until encountering one whose menu has all the keywords. The major drawback of these straightforward approaches is that they will fail to provide real time answers on difficult inputs. A typical example is that the real nearest neighbor lies quite far away from the query point, while all the closer neighbors are missing at least one of the query keywords. Spatial queries with keywords have not been extensively explored. In the past years, the community has sparked enthusiasm in studying keyword search in relational databases. It is until recently that attention was diverted to multidimensional data. The boom of Internet has given rise to an ever increasing amount of text data associated with multiple dimensions (attributes), for example, customer reviews in shopping websites (e.g., Amazon) are always associated with attributes like price, model, and rate. A traditional OLAP data cube can be naturally extended to summarize and navigate structured data together with unstructured text data. Such a cube model is called text cube [1]. A cell in the text cube aggregates a set of documents/items with matching attribute values in a subset of dimensions. Keyword query, one of the most popular and easy-to-use ways to retrieve useful information from a collection of plain documents, is being extended to RDBMSs to retrieve information from text-rich attributes [2], [3]. Given a set of keywords, existing methods aim to find relevant items or joins of items (e.g., linked by foreign keys) that contain all or some of the keywords. Traditional IR techniques can be used to rank documents according to the relevance. In a large text database, however, the number of relevant documents to a query could be large, and a user has to spend much time reading them. If a document is associated with attribute information, in a data cube model (a multidimensional space induced by the attributes), e.g., the text cube, a cell aggregates the documents with matching values in a subset of attributes. Such a collection of documents is associated with each cell, corresponding to an object that can be directly recommended to the user for the given query. This paper studies the problem of keyword-based top-k search in text cube, i.e., given a keyword query, find the top-k most relevant cells in a text cube. When users want to retrieve information from a text cube using keyword question, believe that relevant cells, rather than relevant documents, are preferred as the answers, because: 1) relevant cells are easy for users to browse; and 2) relevant cells provide users insights about the relationship data. between the values of relational attributes and the text Problem Definitions Let P be a set of multidimensional points. As our goal is to amalgamate keyword search with the subsisting location-finding accommodations on facilities such as hospitals, restaurants, hotels, etc., will fixate on dimensionality 2, but our technique can be elongated to arbitrary dimensionalities with no technical obstruction. will postulate that the points in P have integer coordinates, such that each coordinate ranges in [0, t], where t is a sizably voluminous integer. This is not as restrictive as it may seem, because even if one would relish to insist on authentic-valued coordinates, the set of different coordinates represent able under a space constraint is still finite and enumerable; therefore, could as well convert everything to integers with felicitous scaling. As with [12], each point p P is associated with a set of words, which is denoted as Wp and termed the document of p. For example, if p stands for a restaurant, Wp can be its menu, or if p is a hotel, Wp can be the description of its accommodations and facilities, or if p is a hospital, Wp can be the list of its out-patient specialties. It is pellucid that Wp may potentially contain numerous words. Traditional nearest neighbor search returns the data point closest to a query point. Following [12], we extend the problem to include predicates on objects texts. Formally, in our context, a nearest neighbor (NN) query specifies a point q and a set Wq of keywords (refer to Wq as the document of the query). It returns the point in Pq that is the nearest to q, where Pq is defined as Pq = {p P Wq Wp } (1) In other words, Pq is the set of objects in P whose documents contain all the keywords in Wq. In the case where Pq is empty, the query returns nothing. The problem
3 definition can be generalized to k nearest neighbor (knn) search, which finds the k points in Pq closest to q; if Pq has less than k points, the entire Pq should be returned. Related Work Many applications need finding objects that are most proximate to a given location that contains a group of keywords. An incrementing variety of applications need the economical execution of most proximate neighbour (NN) queries affected by the properties of the spatial objects. Owing to the apperception of keyword search, eminently on the net, several of those applications enable the utilizer to engender a listing of keywords that the spatial objects ought to contain, in their description or alternative attribute. For example, authentic estate websites enable users to go probing for properties with categorical keywords in their description and rank them in line with their distance from a given location. We incline to decision such queries spatial keyword queries [12]. A spatial keyword query consists of a query space and a group of keywords. The solution could be a list of objects hierarchical in line with a commix of their distance to the query space and additionally the connection of their text description to the query keywords. A simple nevertheless widespread variant that is employed is the distance first spatial keyword query, wherever objects square measure hierarchical by distance and keywords square measure applied as a conjunctive filter to eliminate objects that don t contain them. Unfortunately there is no economical support for top-k abstraction keyword queries, wherever a prefix of the results list is needed. Instead, current systems use ad -hoc combos of most proximate neighbor (NN) and keyword search techniques to tackle the matter. For an example, associate points R-Tree is employed to seek out the most proximate neighbors associate points for every neighbor an inverted index is employed to envision if the query keywords area unit contained. The economical methodology to answer top-k spatial keyword queries is predicated on the amalgamation of erudition structures and algorithms utilized in spatial in - formation search and Information Retrieval (IR). Particularly, the strategy consists of building an Information Retrieval R- Tree (IR2- Tree) that could be a structure fortified the R- Tree. At query time an incremental algorithm is employed that utilizes the IR2-Tree to efficiently engender the top results of the query. The IR2-Tree is a R-Tree wherever a signature is supplementary to every node v of the IR2- Tree to denote the matter content of all spatial objects within the sub tree nonmoving at v. The top-k spatial keyword search formula that is impressed by the work of Hjaltason and Samet [14] exploits this data to find the highest query results by accessing a bottom portion of the IR2-Tree. R-TREE: R-Tree makes utilization of solely Associate in Nursing R- Tree organization [16]. Given a distance-first top-k spatial keyword query, the algorithmic rule initial finds the top-1 most proximate neighbour object to the query purport Q.p. Then it retrieves that object (since the R-tree solely contains object point- ers) and compares that object s matter description with the keywords of the query. If the comparison fails then that object is discarded, and therefore the next most proximate object is retrieved. The progressive NN algorithmic rule is employed. This method perpetuates till Associate in nursing object is found whose matter description contains the query keywords. Once a gratifying object is found it s came back and therefore the method reiterates till k obj ects are came back. The drawback of this algorithmic rule is that it s to retrieve each object came back by the NN algorithmic rule till the top-k result objects are found. This doubtless will result in the retrieval of the many useless objects. Within the worst case (when none of the objects satiates the query keywords) the whole tree must be traversed and each object must be inspected. Proposed System A spatial info manages dimensional objects (such as points, rectangles, etc.), and provides expeditious access to those objects fortified exhaustively different cull criteria. The paramount of spatial databases is mirrored by the accommodation of modeling entities of authenticity in an exceedingly geometric manner. for instance, locations of restaurants, hotels, hospitals so on square measure typically described as points in an exceedingly map, whereas more astronomically immense extents like parks, lakes, and landscapes typically as a commix of rectangles. several functionalities of a spatial info square measure subsidiary in varied ways in which in categorical contexts. as an example, in an exceedingly geographic system, vary search will be deployed to probe out all restaurants in an exceedingly sure space, whereas most proximate neighbor retrieval will discover the eating place most proximate to a given address. Furthermore, because the SI-index relies on the traditional
4 technology of inverted index, it's without delay incorporable in an exceedingly business computer programmed that applies astronomically immense kindred attribute, implicatively insinuating its immediate industrial deserves. Since verification is the performance bottleneck, should endeavor to eschew it. There is a simple way to do so in an I- index: one only needs to store the coordinates of each point together with each of its appearances in the inverted lists. The presence of coordinates in the inverted lists naturally motivates the engenderment of an R-tree on each list indexing the points. Next, discuss how to perform keyword-predicated most proximate neighbor search with such a cumulated structure. The R-trees sanction us to remedy an inelegance in the way NN queries are processed with an I-index. Recall that, to answer a query, currently first get all the points carrying all the query words in Wq by merging several lists (one for each word in Wq ). This appears to be intransigent if the point, verbally express p, of the final result lies fairly proximate to the query point q. It would be great if could discover p very anon in all the germane lists so that the algorithm can terminate right away. This would become an authenticity if could browse the lists synchronously by distances as opposed to by ids. In particular, as long as could access the points of all lists in ascending order of their distances to q (breaking ties by ids), such a p would be facilely discovered as its copies in all the lists would definitely emerge consecutively in our access order. So all have to do is to keep counting how many replicas of the same point have popped up perpetually, and terminate by reporting the point once the count reaches Wq. At any moment, it is enough to recollect only one count, because whenever an incipient point emerges, it is safe to forget about the antecedent one. As an example, surmise that optate to perform NN search whose query point q is as shown in Figure 1, and whose Wq equals {c, d}. Hence, will be utilizing the lists of words c and d in Figure 4. Instead of expanding these lists by ids, the incipient access order is by distance to q, namely, p2, p3, p6, p6, p5, p8, p8. The processing culminates as anon as the second p6 emerges, without reading the remaining points. Apparently, if k most proximate neighbors are wanted, termination transpires after having reported k points in the same fashion. Distance browsing is facile with R-trees. In fact, the bestfirst algorithm is precisely designed to output data points in ascending order of their distances to q. However, must coordinate the execution of best-first on Wq R-trees to obtain a global access order. This can be facilely achieved by, for example, at each step taking a peek at the next point to be returned from each tree, and output the one that should come next globally. This algorithm is expected to work well if the query keyword set Wq is diminutive. For sizable Wq, the astronomically immense number of arbitrary accesses it performs may inundate all the gains over the sequential algorithm with merging. A earnest drawback of the R-tree approach is its space cost. Notice that a point needs to be duplicated once for every word in its text description, resulting in very expensive space consumption. In the next section, will surmount the quandary by designing a variant of the inverted index that fortifies compressed coordinate embedding. Conclusion Visually perceived plenty of applications calling for a search engine that is able to efficiently support novel forms of spatial queries that are integrated with keyword search. The subsisting solutions to such queries either incur prohibitive space consumption or are unable to give authentic time answers. In this paper, have remedied the situation by developing an access method called the spatial inverted index (SI-index). Not only that the SI-index is fairly space economical, but additionally it has the ability to perform keyword-augmented most proximate neighbor search in time that is at the order of dozens of milliseconds. Furthermore, as
5 REFERENCES [1] S. Agrawal S. Chaudhuri, and G. Das. Dbxplorer: A system for keyword-based search over relational databases. In Proc. Of International Conference on Data Engineering (ICDE), pages 5 16, [2] N. Beckmann, H. Kriegel, R. Schneider, and B. Seeger. The R*-tree: An efficient and robust accessmethod for points and rectangles. In Proc. of ACM Management of Data (SIGMOD), pages , [3] G. Bhalotia, A. Hulgeri, C. Nakhe, S. Chakrabarti, and S. Sudarshan. Keyword searching and browsing in databases using banks. In Proc. of International Conference on Data Engineering (ICDE), pages , [4] Y.-Y. Chen, T. Suel, and A. Markowetz. Efficient query processing in geographic web search engines. In Proc. of ACM Management of Data (SIGMOD), pages , [5] E. Chu, A. Baid, X. Chai, A. Doan, and J. Naughton. Combining keyw ord search and forms for ad hoc querying of databases. In Proc. of ACM Management of Data (SIGMOD), [6] G. Cong, C. S. Jensen, and D. Wu. Efficient retrieval of the top -k most relevant spatial web objects. PVLDB, 2(1): , [7] C. Faloutsos and S. Christodoulakis. Signature files: An access method for documents and its analytical performance evaluation. ACM Trans- actions on Information Systems (TOIS), 2(4): , [8] I. D. Felipe, V. Hristidis, and N. Rishe. Keyword search on spatial databases. In Proc. of International Conference on Data Engineering (ICDE), pages , [9] R. Hariharan, B. Hore, C. Li, and S. Mehrotra. Processing spatial keyword (SK) queries in geographic information retrieval (GIR) systems. In Proc. of Scientific and Statistical Database Management (SSDBM), [10] G. R. Hjaltason and H. Samet. Distance browsing in spatial databases. ACM Transactions on Database Systems (TODS), 24(2): , [11] V. Hristidis and Y. Papakonstantinou. Discover: Keyword search in relational databases. In Proc. of Very Large Data Bases (VLDB), pages , [12] I. Kamel and C. Faloutsos. Hilbert R-tree: An improved r-tree using fractals. In Proc. of Very Large Data Bases (VLDB), pages , [13] C. Faloutsos and S. Christodoulakis. Signature files: An access method for documents and its analytical performance evaluation.acm Transactions on Information Systems (TOIS), 2(4): , [14] I. D. Felipe, V. Hristidis, and N. Rishe. Keyword search on spatialdatabases. In Proc. of International Conference on Data Engineering(ICDE), pages , [15] R. Hariharan, B. Hore, C. Li, and S. Mehrotra. Processing spatialkeyword (SK) queries in geographic information retrieval (GIR) systems. In Proc. of Scientific and Statistical Database Management(SSDBM), [16] G. R. Hjaltason and H. Samet. Distance browsing in spatial databases. ACM Transactions on Database Systems (TODS), 24(2): , [17] V. Hristidis and Y. Papakonstantinou. Discover: Keyword search in relational databases. In Proc. of Very Large Data Bases (VLDB), pages , [18] I. Kamel and C. Faloutsos. Hilbert R-tree: An improved r-tree using fractals. In Proc. of Very Large Data Bases (VLDB), pages , [19] J. Lu, Y. Lu, and G. Cong. Reverse spatial and textual k nearest neighbor search. In Proc. of ACM Management of Data (SIGMOD), pages , 2011.
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 informationSPATIAL INVERTED INDEX BY USING FAST NEAREST NEIGHBOR SEARCH
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
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationCHAPTER 4 ROUND ROBIN PARTITIONING
79 CHAPTER 4 ROUND ROBIN PARTITIONING 4.1 INTRODUCTION The Hadoop Distributed File System (HDFS) is constructed to store immensely colossal data sets accurately and to send those data sets at huge bandwidth
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 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 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 informationImplementation of Skyline Sweeping Algorithm
Implementation of Skyline Sweeping Algorithm BETHINEEDI VEERENDRA M.TECH (CSE) K.I.T.S. DIVILI Mail id:veeru506@gmail.com B.VENKATESWARA REDDY Assistant Professor K.I.T.S. DIVILI Mail id: bvr001@gmail.com
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 informationIntegrating and Querying Source Code of Programs Working on a Database
Integrating and Querying Source Code of Working on a Database Carlos Garcia-Alvarado University of Houston Dept. of Computer Science Houston, TX, USA Carlos Ordonez University of Houston Dept. of Computer
More informationOn Processing Location Based Top-k Queries in the Wireless Broadcasting System
On Processing Location Based Top-k Queries in the Wireless Broadcasting System HaRim Jung, ByungKu Cho, Yon Dohn Chung and Ling Liu Department of Computer Science and Engineering, Korea University, Seoul,
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 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 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 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 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 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 informationFull-Text and Structural XML Indexing on B + -Tree
Full-Text and Structural XML Indexing on B + -Tree Toshiyuki Shimizu 1 and Masatoshi Yoshikawa 2 1 Graduate School of Information Science, Nagoya University shimizu@dl.itc.nagoya-u.ac.jp 2 Information
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 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 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 informationInternational Journal of Advance Foundation and Research in Science & Engineering (IJAFRSE) Volume 1, Issue 2, July 2014.
A B S T R A C T International Journal of Advance Foundation and Research in Science & Engineering (IJAFRSE) Information Retrieval Models and Searching Methodologies: Survey Balwinder Saini*,Vikram Singh,Satish
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 informationProUD: Probabilistic Ranking in Uncertain Databases
Proc. 20th Int. Conf. on Scientific and Statistical Database Management (SSDBM'08), Hong Kong, China, 2008. ProUD: Probabilistic Ranking in Uncertain Databases Thomas Bernecker, Hans-Peter Kriegel, Matthias
More informationNovel Materialized View Selection in a Multidimensional Database
Graphic Era University From the SelectedWorks of vijay singh Winter February 10, 2009 Novel Materialized View Selection in a Multidimensional Database vijay singh Available at: https://works.bepress.com/vijaysingh/5/
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 informationRanking Spatial Data by Quality Preferences
International Journal of Engineering Research and Development e-issn: 2278-067X, p-issn: 2278-800X, www.ijerd.com Volume 10, Issue 7 (July 2014), PP.68-75 Ranking Spatial Data by Quality Preferences Satyanarayana
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 informationIn the recent past, the World Wide Web has been witnessing an. explosive growth. All the leading web search engines, namely, Google,
1 1.1 Introduction In the recent past, the World Wide Web has been witnessing an explosive growth. All the leading web search engines, namely, Google, Yahoo, Askjeeves, etc. are vying with each other to
More informationWeb Based Spatial Ranking System
Research Inventy: International Journal Of Engineering And Science Vol.3, Issue 5 (July 2013), Pp 47-53 Issn(e): 2278-4721, Issn(p):2319-6483, Www.Researchinventy.Com 1 Mr. Vijayakumar Neela, 2 Prof. Raafiya
More informationInternational Journal of Computer Engineering and Applications, Volume IX, Issue X, Oct. 15 ISSN
DIVERSIFIED DATASET EXPLORATION BASED ON USEFULNESS SCORE Geetanjali Mohite 1, Prof. Gauri Rao 2 1 Student, Department of Computer Engineering, B.V.D.U.C.O.E, Pune, Maharashtra, India 2 Associate Professor,
More informationLeveraging Set Relations in Exact Set Similarity Join
Leveraging Set Relations in Exact Set Similarity Join Xubo Wang, Lu Qin, Xuemin Lin, Ying Zhang, and Lijun Chang University of New South Wales, Australia University of Technology Sydney, Australia {xwang,lxue,ljchang}@cse.unsw.edu.au,
More informationAn index structure for efficient reverse nearest neighbor queries
An index structure for efficient reverse nearest neighbor queries Congjun Yang Division of Computer Science, Department of Mathematical Sciences The University of Memphis, Memphis, TN 38152, USA yangc@msci.memphis.edu
More informationDeLiClu: Boosting Robustness, Completeness, Usability, and Efficiency of Hierarchical Clustering by a Closest Pair Ranking
In Proc. 10th Pacific-Asian Conf. on Advances in Knowledge Discovery and Data Mining (PAKDD'06), Singapore, 2006 DeLiClu: Boosting Robustness, Completeness, Usability, and Efficiency of Hierarchical Clustering
More informationChapter 12: Query Processing. Chapter 12: Query Processing
Chapter 12: Query Processing Database System Concepts, 6 th Ed. See www.db-book.com for conditions on re-use Chapter 12: Query Processing Overview Measures of Query Cost Selection Operation Sorting Join
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 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 informationPrinciples of Dataspaces
Principles of Dataspaces Seminar From Databases to Dataspaces Summer Term 2007 Monika Podolecheva University of Konstanz Department of Computer and Information Science Tutor: Prof. M. Scholl, Alexander
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 informationRASIM: a rank-aware separate index method for answering top-k spatial keyword queries
World Wide Web (2013) 16:111 139 DOI 10.1007/s11280-012-0159-3 RASIM: a rank-aware separate index method for answering top-k spatial keyword queries Hyuk-Yoon Kwon Kyu-Young Whang Il-Yeol Song Haixun Wang
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 informationUsing Natural Clusters Information to Build Fuzzy Indexing Structure
Using Natural Clusters Information to Build Fuzzy Indexing Structure H.Y. Yue, I. King and K.S. Leung Department of Computer Science and Engineering The Chinese University of Hong Kong Shatin, New Territories,
More informationSearch Space Reductions for Nearest-Neighbor Queries
Search Space Reductions for Nearest-Neighbor Queries Micah Adler 1 and Brent Heeringa 2 1 Department of Computer Science, University of Massachusetts, Amherst 140 Governors Drive Amherst, MA 01003 2 Department
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 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 informationQuadrant-Based MBR-Tree Indexing Technique for Range Query Over HBase
Quadrant-Based MBR-Tree Indexing Technique for Range Query Over HBase Bumjoon Jo and Sungwon Jung (&) Department of Computer Science and Engineering, Sogang University, 35 Baekbeom-ro, Mapo-gu, Seoul 04107,
More informationIJESRT. Scientific Journal Impact Factor: (ISRA), Impact Factor: 2.114
[Saranya, 4(3): March, 2015] ISSN: 2277-9655 IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY A SURVEY ON KEYWORD QUERY ROUTING IN DATABASES N.Saranya*, R.Rajeshkumar, S.Saranya
More informationAN INTERACTIVE FORM APPROACH FOR DATABASE QUERIES THROUGH F-MEASURE
http:// AN INTERACTIVE FORM APPROACH FOR DATABASE QUERIES THROUGH F-MEASURE Parashurama M. 1, Doddegowda B.J 2 1 PG Scholar, 2 Associate Professor, CSE Department, AMC Engineering College, Karnataka, (India).
More informationSo, we want to perform the following query:
Abstract This paper has two parts. The first part presents the join indexes.it covers the most two join indexing, which are foreign column join index and multitable join index. The second part introduces
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 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 informationData Mining. Part 2. Data Understanding and Preparation. 2.4 Data Transformation. Spring Instructor: Dr. Masoud Yaghini. Data Transformation
Data Mining Part 2. Data Understanding and Preparation 2.4 Spring 2010 Instructor: Dr. Masoud Yaghini Outline Introduction Normalization Attribute Construction Aggregation Attribute Subset Selection Discretization
More informationA FRAMEWORK FOR EFFICIENT DATA SEARCH THROUGH XML TREE PATTERNS
A FRAMEWORK FOR EFFICIENT DATA SEARCH THROUGH XML TREE PATTERNS SRIVANI SARIKONDA 1 PG Scholar Department of CSE P.SANDEEP REDDY 2 Associate professor Department of CSE DR.M.V.SIVA PRASAD 3 Principal Abstract:
More informationAutomated Key Generation of Incremental Information Extraction Using Relational Database System & PTQL
Automated Key Generation of Incremental Information Extraction Using Relational Database System & PTQL Gayatri Naik, Research Scholar, Singhania University, Rajasthan, India Dr. Praveen Kumar, Singhania
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 informationNearest Neighbor Search by Branch and Bound
Nearest Neighbor Search by Branch and Bound Algorithmic Problems Around the Web #2 Yury Lifshits http://yury.name CalTech, Fall 07, CS101.2, http://yury.name/algoweb.html 1 / 30 Outline 1 Short Intro to
More informationJoint Entity Resolution
Joint Entity Resolution Steven Euijong Whang, Hector Garcia-Molina Computer Science Department, Stanford University 353 Serra Mall, Stanford, CA 94305, USA {swhang, hector}@cs.stanford.edu No Institute
More informationAdvanced Database Systems
Lecture IV Query Processing Kyumars Sheykh Esmaili Basic Steps in Query Processing 2 Query Optimization Many equivalent execution plans Choosing the best one Based on Heuristics, Cost Will be discussed
More informationMultidimensional Data and Modelling - DBMS
Multidimensional Data and Modelling - DBMS 1 DBMS-centric approach Summary: l Spatial data is considered as another type of data beside conventional data in a DBMS. l Enabling advantages of DBMS (data
More informationISSN Vol.08,Issue.18, October-2016, Pages:
ISSN 2348 2370 Vol.08,Issue.18, October-2016, Pages:3571-3578 www.ijatir.org Efficient Prediction of Difficult Keyword Queries Over Data Bases SHALINI ATLA 1, DEEPTHI JANAGAMA 2 1 PG Scholar, Dept of CSE,
More informationStriped Grid Files: An Alternative for Highdimensional
Striped Grid Files: An Alternative for Highdimensional Indexing Thanet Praneenararat 1, Vorapong Suppakitpaisarn 2, Sunchai Pitakchonlasap 1, and Jaruloj Chongstitvatana 1 Department of Mathematics 1,
More informationChapter 13: Query Processing
Chapter 13: Query Processing! Overview! Measures of Query Cost! Selection Operation! Sorting! Join Operation! Other Operations! Evaluation of Expressions 13.1 Basic Steps in Query Processing 1. Parsing
More informationInference in Hierarchical Multidimensional Space
Proc. International Conference on Data Technologies and Applications (DATA 2012), Rome, Italy, 25-27 July 2012, 70-76 Related papers: http://conceptoriented.org/ Inference in Hierarchical Multidimensional
More information