The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Efficient retrieval for browsing large image databases
CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
Signals & systems (2nd ed.)
Distance-based indexing for high-dimensional metric spaces
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
On the analysis of indexing schemes
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Locally adaptive dimensionality reduction for indexing large time series databases
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Efficient Similarity Search In Sequence Databases
FODO '93 Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms
M-tree: An Efficient Access Method for Similarity Search in Metric Spaces
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Near Neighbor Search in Large Metric Spaces
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Dynamic vp-tree indexing for n-nearest neighbor search given pair-wise distances
The VLDB Journal — The International Journal on Very Large Data Bases
Bursty and hierarchical structure in streams
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
Efficient elastic burst detection in data streams
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Exact indexing of dynamic time warping
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Parameter free bursty events detection in text streams
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Rotation invariant indexing of shapes and line drawings
Proceedings of the 14th ACM international conference on Information and knowledge management
Structural Periodic Measures for Time-Series Data
Data Mining and Knowledge Discovery
Proceedings of the 15th international conference on World Wide Web
Time-dependent semantic similarity measure of queries using historical click-through data
Proceedings of the 15th international conference on World Wide Web
Optimal multi-scale patterns in time series streams
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Automatic computation of semantic proximity using taxonomic knowledge
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Why we search: visualizing and predicting user behavior
Proceedings of the 16th international conference on World Wide Web
Towards extracting flickr tag semantics
Proceedings of the 16th international conference on World Wide Web
ACM Transactions on the Web (TWEB)
Towards automatic extraction of event and place semantics from flickr tags
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
Analyzing feature trajectories for event detection
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
Query suggestion based on user landing pages
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
Time-dependent event hierarchy construction
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Mining correlated bursty topic patterns from coordinated text streams
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
The TS-tree: efficient time series search and retrieval
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Scalable and near real-time burst detection from eCommerce queries
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Learning about the world through long-term query logs
ACM Transactions on the Web (TWEB)
Knowledge Aquisition and Data Storage in Mobile GeoSensor Networks
GeoSensor Networks
Discovering Trends in Collaborative Tagging Systems
PAISI, PACCF and SOCO '08 Proceedings of the IEEE ISI 2008 PAISI, PACCF, and SOCO international workshops on Intelligence and Security Informatics
Inferring semantic query relations from collective user behavior
Proceedings of the 17th ACM conference on Information and knowledge management
Mining term association patterns from search logs for effective query reformulation
Proceedings of the 17th ACM conference on Information and knowledge management
Event detection with common user interests
Proceedings of the 10th ACM workshop on Web information and data management
Methods for extracting place semantics from Flickr tags
ACM Transactions on the Web (TWEB)
Integration of news content into web results
Proceedings of the Second ACM International Conference on Web Search and Data Mining
Analysis of burstiness monitoring and detection in an adaptive Web system
Computer Networks: The International Journal of Computer and Telecommunications Networking
Adaptive burst detection in a stream engine
Proceedings of the 2009 ACM symposium on Applied Computing
Efficient anomaly monitoring over moving object trajectory streams
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
On burstiness-aware search for document sequences
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Mining broad latent query aspects from search sessions
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Temporal query substitution for ad search
Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval
Opt-in detection based on call detail records
CCNC'09 Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference
Towards recency ranking in web search
Proceedings of the third ACM international conference on Web search and data mining
Optimal distance bounds for fast search on compressed time-series query logs
ACM Transactions on the Web (TWEB)
Examining repetition in user search behavior
ECIR'07 Proceedings of the 29th European conference on IR research
A comparison of social bookmarking with traditional search
ECIR'08 Proceedings of the IR research, 30th European conference on Advances in information retrieval
Mining Query Logs: Turning Search Usage Data into Knowledge
Foundations and Trends in Information Retrieval
Fast approximate correlation for massive time-series data
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Conversational tagging in twitter
Proceedings of the 21st ACM conference on Hypertext and hypermedia
Analysis of time-dependent query trends in P2P file sharing systems
APNOMS'09 Proceedings of the 12th Asia-Pacific network operations and management conference on Management enabling the future internet for changing business and new computing services
Burst detection from multiple data streams: a network-based approach
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Identification, Modelling and Prediction of Non-periodic Bursts in Workloads
CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
Context comparison of bursty events in web search and online media
EMNLP '10 Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Detecting periodic changes in search intentions in a search engine
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Context modeling for ranking and tagging bursty features in text streams
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
A review on time series data mining
Engineering Applications of Artificial Intelligence
Understanding temporal query dynamics
Proceedings of the fourth ACM international conference on Web search and data mining
Automatic image semantic interpretation using social action and tagging data
Multimedia Tools and Applications
A word at a time: computing word relatedness using temporal semantic analysis
Proceedings of the 20th international conference on World wide web
Finding critical thresholds for defining bursts
DaWaK'11 Proceedings of the 13th international conference on Data warehousing and knowledge discovery
Analyzing word frequencies in large text corpora using inter-arrival times and bootstrapping
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part II
Topic modeling for named entity queries
Proceedings of the 20th ACM international conference on Information and knowledge management
A web search method based on the temporal relation of query keywords
WISE'06 Proceedings of the 7th international conference on Web Information Systems
A multi-metric index for euclidean and periodic matching
PKDD'05 Proceedings of the 9th European conference on Principles and Practice of Knowledge Discovery in Databases
Fast burst correlation of financial data
PKDD'05 Proceedings of the 9th European conference on Principles and Practice of Knowledge Discovery in Databases
Proceedings of the fifth ACM international conference on Web search and data mining
A likelihood ratio distance measure for the similarity between the fourier transform of time series
PAKDD'05 Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
Bursty event detection from collaborative tags
World Wide Web
Keeping keywords fresh: a BM25 variation for personalized keyword extraction
Proceedings of the 2nd Temporal Web Analytics Workshop
Topic decomposition and summarization
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
Dynamical classes of collective attention in twitter
Proceedings of the 21st international conference on World Wide Web
Modeling and predicting behavioral dynamics on the web
Proceedings of the 21st international conference on World Wide Web
QAque: faceted query expansion techniques for exploratory search using community QA resources
Proceedings of the 21st international conference companion on World Wide Web
Mining temporal patterns in popularity of web items
Information Sciences: an International Journal
On the spatiotemporal burstiness of terms
Proceedings of the VLDB Endowment
In & out zooming on time-aware user/tag clusters
Journal of Intelligent Information Systems
Review spam detection via temporal pattern discovery
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Time-sensitive query auto-completion
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
Detecting and Tracking Topics and Events from Web Search Logs
ACM Transactions on Information Systems (TOIS)
A novel burst-based text representation model for scalable event detection
ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Short Papers - Volume 2
Identifying event-related bursts via social media activities
EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
Multi-session re-search: in pursuit of repetition and diversification
Proceedings of the 21st ACM international conference on Information and knowledge management
Event aware workload prediction: a study using auction events
WISE'12 Proceedings of the 13th international conference on Web Information Systems Engineering
Expediting search trend detection via prediction of query counts
Proceedings of the sixth ACM international conference on Web search and data mining
Projection-based partial periodic pattern mining for event sequences
Expert Systems with Applications: An International Journal
STEM: a spatio-temporal miner for bursty activity
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Fast data in the era of big data: Twitter's real-time related query suggestion architecture
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
From cookies to cooks: insights on dietary patterns via analysis of web usage logs
Proceedings of the 22nd international conference on World Wide Web
Behavioral dynamics on the web: Learning, modeling, and prediction
ACM Transactions on Information Systems (TOIS)
Chelsea won, and you bought a t-shirt: characterizing the interplay between Twitter and e-commerce
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Mining search and browse logs for web search: A Survey
ACM Transactions on Intelligent Systems and Technology (TIST) - Survey papers, special sections on the semantic adaptive social web, intelligent systems for health informatics, regular papers
Spatio-temporal characteristics of bursty words in Twitter streams
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Methods for extracting place semantics from Flickr tags
ACM Transactions on the Web (TWEB)
Investigating query bursts in a web search engine
Web Intelligence and Agent Systems
Hi-index | 0.01 |
We present several methods for mining knowledge from the query logs of the MSN search engine. Using the query logs, we build a time series for each query word or phrase (e.g., 'Thanksgiving' or 'Christmas gifts') where the elements of the time series are the number of times that a query is issued on a day. All of the methods we describe use sequences of this form and can be applied to time series data generally. Our primary goal is the discovery of semantically similar queries and we do so by identifying queries with similar demand patterns. Utilizing the best Fourier coefficients and the energy of the omitted components, we improve upon the state-of-the-art in time-series similarity matching. The extracted sequence features are then organized in an efficient metric tree index structure. We also demonstrate how to efficiently and accurately discover the important periods in a time-series. Finally we propose a simple but effective method for identification of bursts (long or short-term). Using the burst information extracted from a sequence, we are able to efficiently perform 'query-by-burst' on the database of time-series. We conclude the presentation with the description of a tool that uses the described methods, and serves as an interactive exploratory data discovery tool for the MSN query database.