6,021 Hits in 3.9 sec

Answering why-not spatial keyword top-k queries via keyword adaption

Lei Chen, Jianliang Xu, Xin Lin, Christian S. Jensen, Haibo Hu
2016 2016 IEEE 32nd International Conference on Data Engineering (ICDE)  
Answering the resulting why-not questions can aid users in retrieving better results. However, no existing techniques are able to answer why-not questions by adapting the query keywords.  ...  A spatial keyword top-k query retrieves the best k such objects according to a scoring function that considers both spatial distance and textual similarity.  ...  We now define the keyword-adapted why-not spatial keyword top-k queries as follows: Definition 2: Keyword-Adapted Why-Not Spatial Keyword Top-k Query.  ... 
doi:10.1109/icde.2016.7498282 dblp:conf/icde/ChenXLJH16 fatcat:uj7feyiptbfrdbqgepconrbdji

Towards Why-Not Spatial Keyword Top-$k$ Queries: A Direction-Aware Approach

Lei Chen, Yafei Li, Jianliang Xu, Christian S. Jensen
2018 IEEE Transactions on Knowledge and Data Engineering  
Index Terms-Why-not questions, spatial keyword top-k queries, query refinement.  ...  This paper studies the direction-aware why-not spatial keyword top-k query problem.  ...  ANSWERING WHY-NOT QUESTIONS: GENERAL CASE We proceed to study how to answer why-not questions on general direction-aware spatial keyword queries.  ... 
doi:10.1109/tkde.2017.2778731 fatcat:2ttcfqnpgbczneokxhw5yisbea

Query Processing Techniques for Big Spatial-Keyword Data

Ahmed Mahmood, Walid G. Aref
2017 Proceedings of the 2017 ACM International Conference on Management of Data - SIGMOD '17  
This has led to the development of various big spatial-keyword processing systems. These systems are designed to ingest, store, index, and query huge amounts of spatial-keyword data.  ...  We describe the main models for big spatialkeyword processing, and list the popular spatial-keyword queries.  ...  A single data object by itself may not satisfy the group criteria. • Other category includes other types of queries, e.g., spatial-keyword similarity distance and kNN join [9, 56] , skyline [42] , why-not  ... 
doi:10.1145/3035918.3054773 dblp:conf/sigmod/MahmoodA17 fatcat:h444z7zuazayhcjc2syjygz6mu

Querying Geo-Textual Data

Gao Cong, Christian S. Jensen
2016 Proceedings of the 2016 International Conference on Management of Data - SIGMOD '16  
With a focus on different types of keyword-based queries on geo-textual data, the tutorial also explores topics such as continuous queries on streaming geo-textual data, queries that retrieve attractive  ...  of literature on the querying of geo-textual data.  ...  Unlike in the collective keyword query, where result objects combine to be an answer, each object in a result group is a possible answer.  ... 
doi:10.1145/2882903.2912572 dblp:conf/sigmod/CongJ16 fatcat:dyrffsyirvh3jk74mqb6qsos3m

Answering why-not questions on spatial keyword top-k queries

Lei Chen, Xin Lin, Haibo Hu, Christian S. Jensen, Jianliang Xu
2015 2015 IEEE 31st International Conference on Data Engineering  
Spatial keyword top-k queries retrieve k such objects with the best score according to a ranking function that takes into account a query location and query keywords.  ...  While spatial keyword querying has been studied intensively, no proposals exist for how to offer users explanations of why such expected objects are missing from results.  ...  Based on the above, we formally define the why-not spatial keyword query as follows: Definition 2: Why-Not Spatial Keyword Query.  ... 
doi:10.1109/icde.2015.7113291 dblp:conf/icde/ChenLHJX15 fatcat:ajjnuyy4rjfexl3avnp7wa5h2m

Efficient Processing of Spatial Group Keyword Queries

Xin Cao, Gao Cong, Tao Guo, Christian S. Jensen, Beng Chin Ooi
2015 ACM Transactions on Database Systems  
We define the problem of retrieving a group of spatio-textual objects such that the group's keywords cover the query's keywords and such that the objects are nearest to the query location and have the  ...  However, the queries studied so far generally focus on finding individual objects that each satisfy a query rather than finding groups of objects where the objects in a group together satisfy a query.  ...  We extend the exact algorithms of the three subproblems to answer the top-k spatial group keyword queries.  ... 
doi:10.1145/2772600 fatcat:2454p4o3jzgjdf6bqk6frvwsty

Nearest group queries

Dongxiang Zhang, Chee-Yong Chan, Kian-Lee Tan
2013 Proceedings of the 25th International Conference on Scientific and Statistical Database Management - SSDBM  
This new type of query is named k nearest group (kNG) query, which finds k groups of elements that are closest to q with each group containing one object from each data source. kNG query is useful in many  ...  We also study a variant of kNG query, named kNG Join, which is analagous to kNN Join. Given a set of query points Q, kNG Join returns k nearest groups for each point in Q.  ...  IR-tree is useful when spatial pruning and textual pruning can be performed at the same time when answering top-k spatial keyword queries.  ... 
doi:10.1145/2484838.2484866 dblp:conf/ssdbm/ZhangCT13 fatcat:qk5vo4juwjfudl2tzyjp6rk6ey

Top-k Collective Spatial Keyword Queries

Danni Su, Xu Zhou, Zhibang Yang, Yifu Zeng, Yunjun Gao
2019 IEEE Access  
Each group of object set can cover all the query keywords, and the objects in the set are close to the query position and have the minimum inter-object distance.  ...  INDEX TERMS Algorithm, collective, spatial keyword query, top-k.  ...  Variants of Top-K spatial keyword queries have been studied by many works [7] , [9] , [10] , [13] , [22] . Chen et al. [11] researched why-not top-k spatial keyword queries for the first time.  ... 
doi:10.1109/access.2019.2958851 fatcat:t4njb3mxknbahdbspvfkmirpde

Spatial Keyword Querying: Ranking Evaluation and Efficient Query Processing [article]

Ilkcan Keles
2018 PhD series, Technical Faculty of IT and Design, ˜Aalborg=ålborgœ University  
[12] propose a top-k groups spatial keyword query that returns top-k groups with respect to a cost function.  ...  They propose the Group Extended R-tree (GER-tree) to effi-ciently process top-k groups spatial keyword queries.  ...  For instance, if a user specifies that he plans to walk to the cluster, the ∆ ub should not be set to more than 3-4 kilometers.  ... 
doi:10.5278/ fatcat:x53exbaxcjd7bjq5g7uwexspqu

Application of Self-Organizing Maps to Classification and Browsing of FAQ E-mails [chapter]

Hyun-Don Kim, Sung-Bae Cho
2001 Lecture Notes in Computer Science  
The method consists of keyword clustering SOM that reduces a variable length question to a normalized vector, and document classification SOM that classifies the question into an answer class.  ...  However, many computer users are not so familiar with such services that they need assistant systems to use the services easily.  ...  In these classes, the extracted keywords are so similar that the keywords cannot reflect the attribute of query mail. That is the reason why the recognition rate is so low.  ... 
doi:10.1007/3-540-45408-x_6 fatcat:3pkwaskxxbdq5dmajtmyo6vllm

Keyword Search on Large Graphs: A Survey

Jianye Yang, Wu Yao, Wenjie Zhang
2021 Data Science and Engineering  
Essentially, given a graph G and query Q associated with a set of keywords, the keyword search aims to find a substructure (e.g., rooted tree or subgraph) S in G such that nodes in S collectively cover  ...  An important task on analyzing and mining these graphs is keyword search.  ...  In the literature, many other spatial keyword queries on road networks are investigated, such as reverse spatial keyword query [26, 105] , why-not questions query [104] , and diversified geo-social keyword  ... 
doi:10.1007/s41019-021-00154-4 fatcat:qo5ikgtj2zhetbhenljyujxbli

Efficient safe-region construction for moving top-K spatial keyword queries

Weihuang Huang, Guoliang Li, Kian-Lee Tan, Jianhua Feng
2012 Proceedings of the 21st ACM international conference on Information and knowledge management - CIKM '12  
In this paper we propose an effective method to support moving top-k spatial keyword queries.  ...  She will continuously issue moving queries. However existing spatial keyword search methods focus on static queries and it calls for new effective techniques to support moving queries efficiently.  ...  For ease of presentation, we first define the answer of a top-k spatial keyword query. Definition 1 (Top-k Spatial Keyword Query).  ... 
doi:10.1145/2396761.2396879 dblp:conf/cikm/HuangLTF12 fatcat:kp56unnzizabdb5hucjoi26qjy

Database research at the National University of Singapore

Stephane Bressan, Chee Yong Chan, Wynne Hsu, Mong-Li Lee, Tok-Wang Ling, Beng Chin Ooi, Kian-Lee Tan, Anthony K.H. Tung
2013 SIGMOD record  
The manager could issue a follow-up "why-not" question to clarify why Alice's sales figure is not higher than that of Bob's.  ...  We have developed an eAEective model to represent the safe region of a moving top-k spatial-keyword query.  ... 
doi:10.1145/2503792.2503803 fatcat:vjmwiquqobhhxofmhhkt3q5boy

Query Techniques for CBIR [chapter]

Tatiana Jaworska
2015 Advances in Intelligent Systems and Computing  
One of the fundamental functionalities of a content-based image retrieval system (CBIR) is answering user queries.  ...  We outline the new search engine which matches images using both local and global image features for a query composed by the user. In our case, the spatial object location is the global feature.  ...  , i.e., not considered further in the process of answering query I q .  ... 
doi:10.1007/978-3-319-26154-6_31 fatcat:zp6ykdx6ejhytenmmex33izgom

Joint Top-K Spatial Keyword Query Processing

Dingming Wu, Man Lung Yiu, Gao Cong, Christian S. Jensen
2012 IEEE Transactions on Knowledge and Data Engineering  
We study the efficient, joint processing of multiple top-k spatial keyword queries.  ...  This development calls for spatial keyword queries that take into account both the locations and textual descriptions of content.  ...  This explains why the elapsed time of * GROUP is less than that of ITERATE.  ... 
doi:10.1109/tkde.2011.172 fatcat:253hb564o5h2dlvuce4ipwa3wu
« Previous Showing results 1 — 15 out of 6,021 results