This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Computing Structural Statistics by Keywords in Databases
Oct. 2012 (vol. 24 no. 10)
pp. 1731-1746
Lu Qin, The Chinese University of Hong Kong, Hong Kong
Jeffrey Xu Yu, The Chinese University of Hong Kong, Hong Kong
Lijun Chang, The Chinese University of Hong Kong, Hong Kong
Keyword search in RDBs has been extensively studied in recent years. The existing studies focused on finding all or top-k interconnected tuple-structures that contain keywords. In reality, the number of such interconnected tuple-structures for a keyword query can be large. It becomes very difficult for users to obtain any valuable information more than individual interconnected tuple-structures. Also, it becomes challenging to provide a similar mechanism like group-&-aggregate for those interconnected tuple-structures. In this paper, we study computing structural statistics keyword queries by extending the group-&-aggregate framework. We consider an RDB as a large directed graph where nodes represent tuples, and edges represent the links among tuples. Instead of using tuples as a member in a group, we consider rooted subgraphs. Such a rooted subgraph represents an interconnected tuple-structure among tuples and some of the tuples contain keywords. The dimensions of the rooted subgraphs are determined by dimensional keywords in a data driven fashion. Two rooted subgraphs are grouped into the same group if they are isomorphic based on the dimensions or in other words the dimensional keywords. The scores of the rooted subgraphs are computed by a user-given score function if the rooted subgraphs contain some of general keywords. Here, the general keywords are used to compute scores rather than determining dimensions. The aggregates are computed using an sql aggregate function for every group based on the scores computed. We give our motivation using a real data set. We propose new approaches to compute structural statistics keyword queries, perform extensive performance studies using two large real data sets and a large synthetic data set, and confirm the effectiveness and efficiency of our approach.
Index Terms:
Aggregates,Monitoring,Keyword search,Cities and towns,Educational institutions,Relational databases,structural statistics.,Keyword search,relational database
Citation:
Lu Qin, Jeffrey Xu Yu, Lijun Chang, "Computing Structural Statistics by Keywords in Databases," IEEE Transactions on Knowledge and Data Engineering, vol. 24, no. 10, pp. 1731-1746, Oct. 2012, doi:10.1109/TKDE.2012.78
Usage of this product signifies your acceptance of the Terms of Use.