Using Association Rules to Discover Search Engines Related Queries
LA-WEB '03 Proceedings of the First Conference on Latin American Web Congress
Mining anchor text for query refinement
Proceedings of the 13th international conference on World Wide Web
Sampling cube: a framework for statistical olap over sampling data
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Data clouds: summarizing keyword search results over structured data
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
OLAP with UDFs in digital libraries
Proceedings of the 18th ACM conference on Information and knowledge management
Query recommendations for OLAP discovery driven analysis
Proceedings of the ACM twelfth international workshop on Data warehousing and OLAP
Evaluating statistical tests on OLAP cubes to compare degree of disease
IEEE Transactions on Information Technology in Biomedicine - Special section on computational intelligence in medical systems
Statistical Model Computation with UDFs
IEEE Transactions on Knowledge and Data Engineering
Comparing SQL and MapReduce to compute Naive Bayes in a single table scan
CloudDB '10 Proceedings of the second international workshop on Cloud data management
ONTOCUBE: efficient ontology extraction using OLAP cubes
Proceedings of the 20th ACM international conference on Information and knowledge management
Towards expressive exploratory search over entity-relationship data
Proceedings of the 21st international conference companion on World Wide Web
Integrating and querying source code of programs working on a database
KEYS '12 Proceedings of the Third International Workshop on Keyword Search on Structured Data
Querying external source code files of programs connecting to a relational database
Proceedings of the 5th Ph.D. workshop on Information and knowledge
Query processing on cubes mapped from ontologies to dimension hierarchies
Proceedings of the fifteenth international workshop on Data warehousing and OLAP
Hi-index | 0.01 |
Query recommendation is an invaluable tool for enabling users to speed up their searches. In this paper, we present algorithms for generating query suggestions, assuming no previous knowledge of the collection. We developed an online OLAP algorithm to generate query suggestions for the users based on the frequency of the keywords in the selected documents and the correlation between the keywords in the collection. In addition, performance and scalability experiments of these algorithms are presented as proof of their feasibility. We also present sampling as an additional approach for improving performance by using approximate results. We show valid recommendations as a result of combinations generated using the correlations between the keywords. The online OLAP algorithm is also compared with the well-known Apriori algorithm and found to be faster only when simple computations were performed in smaller collections with a few keywords. On the other hand, OLAP showed a more stable behavior between collections, and allows us to have more complex policies during the aggregation and term combinations. Additionally, sampling showed improvement in the time without a significant change on the suggested queries, and proved to be an accurate alternative with a few small samples.