Article

Free access

Agglomerative clustering of a search engine query log

Authors:

Doug Beeferman,

Adam BergerAuthors Info & Claims

KDD '00: Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining

Pages 407 - 416

https://doi.org/10.1145/347090.347176

Published: 01 August 2000 Publication History

PDF eReader

References

[1]

R. Agrawal, T. hnielinski and A. Swami (1993). MiDing association rules between sets of items in a Image database. Proceedings of the A CM Conference on Management of Data (SIGMOD'93). Washington, DC.

Digital Library

Google Scholar

[2]

D. Boley, M. Gini, R. Gross, S. Han, K. Hastings,G. Km'ypis, V. Kumm', B. Mobasher and J. Moore (1999). Pm'titioning-based clustering for web document categorization. Journal of Decision Support Systems.

Digital Library

Google Scholar

[3]

S. Brin, R. Motwani and C. Silverstein (1997). Beyond mm'ket baskets: Generalizing association rules to con'elations. Proceedings of the A CM Conference on Management of Data (SIGMOD'97). Tuscon, AZ.

Digital Library

Google Scholar

[4]

Broder, S. Glassman and M. Manasse (1997). Syntactic clustering of the web. Proceedings of the Sixth International World Wide Web Conference. Santa Clma, CA.

Digital Library

Google Scholar

[5]

T. Cormen, C. Leiserson and R. Pdvest (1990). Introduction to Algorithms. MIT Press.

Digital Library

Google Scholar

[6]

J. Heflocker, J. Konstan, A. Borchers and J. Riedl (1999). Am algorithmic fi'amework for performing collaborative filtering. Proceedings of the A CM Conference on Research and Development in Information Retrieval (SIGIR '99). Berkeley, CA.

Digital Library

Google Scholar

[7]

Inktomi Coorate Web Page (2000). wss. inkt omi. com.

Google Scholar

[8]

A. Jain and R. Dubes (1988). Algorithms for clustering data. Prentice Hall.

Digital Library

Google Scholar

[9]

B. JaJlsen, A. Spin, k, J. Batema and T. Saracevic (1998). Real-life ifformation retrieval: A study of user queries on the Web. SIGIR Forum 32(1), 5 17.

Digital Library

Google Scholar

[10]

J. Kleinberg (1998). Authoritative sources in a hyperliked enviromnent. Proc. 9th ACM-SIAM Symposium on Discrete Algorithms.

Digital Library

Google Scholar

[11]

J. Konstan, B. Miller, D. Maltz, J. Herlocker, L. Gordon and J. Riedl (1997). GroupLens: Applying collaborative filtering to Usenet news. Communications of the ACM 40(3): 787.

Digital Library

Google Scholar

[12]

G. Millighan and M. Cooper (1985). An exatnination of proee&tres for detecting the number of clusters in a data set. Psychometrika 50, 159 179.

Crossref

Google Scholar

[13]

B. Mobasher, N. Jain, E. Han, J. Srivastava (1996). Web Mining: Pattern discovery from Word Wide Web Transactions. Technical Report TR96-050, Depat'tment of Computer Science, University of Mimesota.

Google Scholar

[14]

NPD Seatch and Portal Site Survey (2000). Pubfished by NPD New Media Services. Reported in www. searchenginewatch, com.

Google Scholar

[15]

G. Salton (1989). Automatic text processing. Addison-Wesley.

Digital Library

Google Scholar

[16]

N. Slavenat and H. Gatcia-MoUna (1996). Building a sealable and accurate copy detection mechanism. Proceedings of the First ACM Conference on Digital Libraries (DL '96). Bethesda, MD.

Digital Library

Google Scholar

[17]

C. Silverstein, M. Henzinger, H. Marals and M. Moricz (1998). Analysis of a very large AltaVista query log. DEC SRC Technical Note 1998-1999.

Google Scholar

[18]

P. Willet (1988). Recent trends in hierachical document clustering: A critical review. Information Processing and Management 24: 57597.

Digital Library

Google Scholar

[19]

O. Zatnir and O. Etzioni (1998). Web document clustering: A feasibifity demonstration. Proceedings of the ACM Conference on Information Retrieval (SIGIR'98), Melbourne, Australia.

Digital Library

Google Scholar

Cited By

View all

Sultana TMandal ASaha HSultan MHossain M(2024)Intent Identification by Semantically Analyzing the Search QueryModelling10.3390/modelling50100165:1(292-314)Online publication date: 22-Feb-2024
https://doi.org/10.3390/modelling5010016
Wang CHuang JWang YLin ZJin XJin XWeng DWu Y(2024)A Deep Spatiotemporal Trajectory Representation Learning Framework for ClusteringIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2024.335033925:7(7687-7700)Online publication date: Jul-2024
https://doi.org/10.1109/TITS.2024.3350339
Hashemi SNyyssölä JMäntylä M(2024)LogPM: Character-Based Log Parser Benchmark2024 IEEE International Conference on Software Analysis, Evolution and Reengineering (SANER)10.1109/SANER60148.2024.00077(705-710)Online publication date: 12-Mar-2024
https://doi.org/10.1109/SANER60148.2024.00077
Show More Cited By

Index Terms

Agglomerative clustering of a search engine query log

Recommendations

Mining query subtopics from search log data
SIGIR '12: Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval

Most queries in web search are ambiguous and multifaceted. Identifying the major senses and facets of queries from search log data, referred to as query subtopic mining in this paper, is a very important issue in web search. Through search log analysis, ...
Search Engine Query Clustering Using Top-k Search Results
WI-IAT '11: Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 01

Clustering of search engine queries has attracted significant attention in recent years. Many search engine applications such as query recommendation require query clustering as a pre-requisite to function properly. Indeed, clustering is necessary to ...
Query intent inference via search engine log

Mining the latent intents behind search queries is critical for contemporary search engines. Therefore, there has been lots of effort on studying how to infer the intents of search queries via search engine query log. However, the task of query log-...

Comments

Information & Contributors

Information

Published In

KDD '00: Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining

August 2000

537 pages

ISBN:1581132336

DOI:10.1145/347090

Chairmen:
Raghu Ramakrishnan
Univ. of Wisconsin
,
Sal Stolfo
Columbia Univ., New York, NY
,
Roberto Bayardo
IBM Almaden Research Center, San Jose, CA
,
Ismail Parsa
Epsilon

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2000

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

KDD00

Sponsor:

KDD00: The Second Annual International Conference on Knowledge Discovery in Data

August 20 - 23, 2000

Massachusetts, Boston, USA

Acceptance Rates

Overall Acceptance Rate 1,133 of 8,635 submissions, 13%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

517
Total Citations
View Citations
4,162
Total Downloads

Downloads (Last 12 months)361
Downloads (Last 6 weeks)55

Reflects downloads up to 21 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Sultana TMandal ASaha HSultan MHossain M(2024)Intent Identification by Semantically Analyzing the Search QueryModelling10.3390/modelling50100165:1(292-314)Online publication date: 22-Feb-2024
https://doi.org/10.3390/modelling5010016
Wang CHuang JWang YLin ZJin XJin XWeng DWu Y(2024)A Deep Spatiotemporal Trajectory Representation Learning Framework for ClusteringIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2024.335033925:7(7687-7700)Online publication date: Jul-2024
https://doi.org/10.1109/TITS.2024.3350339
Hashemi SNyyssölä JMäntylä M(2024)LogPM: Character-Based Log Parser Benchmark2024 IEEE International Conference on Software Analysis, Evolution and Reengineering (SANER)10.1109/SANER60148.2024.00077(705-710)Online publication date: 12-Mar-2024
https://doi.org/10.1109/SANER60148.2024.00077
Palumbo EDamianou AWang ALiu AFazelnia GFabbri FFerreira RSilvestri FBouchard HHauff CLalmas MCarterette BChandar PNyhan DFrommholz IHopfgartner FLee MOakes MLalmas MZhang MSantos R(2023)Graph Learning for Exploratory Query Suggestions in an Instant Search SystemProceedings of the 32nd ACM International Conference on Information and Knowledge Management10.1145/3583780.3615481(4780-4786)Online publication date: 21-Oct-2023
https://dl.acm.org/doi/10.1145/3583780.3615481
Yu PRahimi RHuang ZAllan JFrommholz IHopfgartner FLee MOakes MLalmas MZhang MSantos R(2023)Search Result Diversification Using Query Aspects as BottlenecksProceedings of the 32nd ACM International Conference on Information and Knowledge Management10.1145/3583780.3615050(3040-3051)Online publication date: 21-Oct-2023
https://dl.acm.org/doi/10.1145/3583780.3615050
Reimer JSchmidt SFröbe MGienapp LScells HStein BHagen MPotthast MChen HDuh WHuang HKato MMothe JPoblete B(2023)The Archive Query Log: Mining Millions of Search Result Pages of Hundreds of Search Engines from 25 Years of Web ArchivesProceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3539618.3591890(2848-2860)Online publication date: 19-Jul-2023
https://dl.acm.org/doi/10.1145/3539618.3591890
Liu ACorona Pampin HPalumbo EChen HDuh WHuang HKato MMothe JPoblete B(2023)Bootstrapping Query Suggestions in Spotify's Instant Search SystemProceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3539618.3591827(3230-3234)Online publication date: 19-Jul-2023
https://dl.acm.org/doi/10.1145/3539618.3591827
Li XLi QLiang FWang W(2023)Multi-granularity Pseudo-label Collaboration for unsupervised person re-identificationComputer Vision and Image Understanding10.1016/j.cviu.2022.103616227(103616)Online publication date: Jan-2023
https://doi.org/10.1016/j.cviu.2022.103616
Li XLi QXue WLiu YLiang FWang W(2023)Confidence-adapted meta-interaction for unsupervised person re-identificationApplied Intelligence10.1007/s10489-023-04863-353:21(25525-25542)Online publication date: 9-Aug-2023
https://doi.org/10.1007/s10489-023-04863-3
LIANG YWU D(2022)Location-aware personalized keyword query recommendationJournal of Shenzhen University Science and Engineering10.3724/SP.J.1249.2019.0446736:04(467-472)Online publication date: 13-Oct-2022
https://doi.org/10.3724/SP.J.1249.2019.04467
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Mining query subtopics from search log data

Search Engine Query Clustering Using Top-k Search Results

Query intent inference via search engine log