{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:32:38Z","timestamp":1725489158445},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642322808"},{"type":"electronic","value":"9783642322815"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-32281-5_43","type":"book-chapter","created":{"date-parts":[[2012,8,13]],"date-time":"2012-08-13T12:59:36Z","timestamp":1344862776000},"page":"446-458","source":"Crossref","is-referenced-by-count":0,"title":["An Efficient Index for Top-k Keyword Search on Social Networks"],"prefix":"10.1007","author":[{"given":"Xudong","family":"Du","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"43_CR1","unstructured":"Akbarinia, R., Pacitti, E., Valduriez, P.: Best position algorithms for top-k queries. In: VLDB, pp. 495\u2013506 (2007)"},{"key":"43_CR2","doi-asserted-by":"crossref","unstructured":"Bao, S., Xue, G.-R., Wu, X., Yu, Y., Fei, B., Su, Z.: Optimizing web search using social annotations. In: WWW, pp. 501\u2013510 (2007)","DOI":"10.1145\/1242572.1242640"},{"key":"43_CR3","doi-asserted-by":"crossref","unstructured":"Bj\u00f8rklund, T.A., G\u00f6tz, M., Gehrke, J.: Search in social networks with access control. In: KEYS, p. 4 (2010)","DOI":"10.1145\/1868366.1868370"},{"key":"43_CR4","doi-asserted-by":"crossref","unstructured":"Bj\u00f8rklund, T.A., G\u00f6tz, M., Gehrke, J., Grimsmo, N.: Workload-aware indexing for keyword search in social networks. In: CIKM, pp. 535\u2013544 (2011)","DOI":"10.1145\/2063576.2063656"},{"key":"43_CR5","doi-asserted-by":"crossref","unstructured":"Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. In: PODS. ACM (2001)","DOI":"10.1145\/375551.375567"},{"key":"43_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1007\/978-3-540-69507-3_6","volume-title":"SOFSEM 2007: Theory and Practice of Computer Science","author":"A.V. Goldberg","year":"2007","unstructured":"Goldberg, A.V.: Point-to-Point Shortest Path Algorithms with Preprocessing. In: van Leeuwen, J., Italiano, G.F., van der Hoek, W., Meinel, C., Sack, H., Pl\u00e1\u0161il, F. (eds.) SOFSEM 2007. LNCS, vol.\u00a04362, pp. 88\u2013102. Springer, Heidelberg (2007)"},{"key":"43_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1007\/11762256_31","volume-title":"The Semantic Web: Research and Applications","author":"A. Hotho","year":"2006","unstructured":"Hotho, A., J\u00e4schke, R., Schmitz, C., Stumme, G.: Information Retrieval in Folksonomies: Search and Ranking. In: Sure, Y., Domingue, J. (eds.) ESWC 2006. LNCS, vol.\u00a04011, pp. 411\u2013426. Springer, Heidelberg (2006)"},{"key":"43_CR8","doi-asserted-by":"crossref","unstructured":"Margaritis, G., Anastasiadis, S.V.: Low-cost management of inverted files for online full-text search. In: CIKM, pp. 455\u2013464 (2009)","DOI":"10.1145\/1645953.1646012"},{"key":"43_CR9","doi-asserted-by":"crossref","unstructured":"Schenkel, R., Crecelius, T., Kacimi, M., Michel, S., Neumann, T., Parreira, J.X., Weikum, G.: Efficient top-k querying over social-tagging networks. In: SIGIR, pp. 523\u2013530 (2008)","DOI":"10.1145\/1390334.1390424"},{"key":"43_CR10","doi-asserted-by":"crossref","unstructured":"Scholer, F., Williams, H., Yiannis, J., Zobel, J.: Compression of inverted indexes for fast query evaluation (2002)","DOI":"10.1145\/564414.564416"},{"key":"43_CR11","doi-asserted-by":"crossref","unstructured":"Wei, F.: Tedi: efficient shortest path query answering on graphs. In: SIGMOD Conference, pp. 99\u2013110 (2010)","DOI":"10.1145\/1807167.1807181"},{"key":"43_CR12","doi-asserted-by":"crossref","unstructured":"Xiao, Y., Wu, W., Pei, J., Wang, W., He, Z.: Efficiently indexing shortest paths by exploiting symmetry in graphs. In: EDBT, pp. 493\u2013504 (2009)","DOI":"10.1145\/1516360.1516418"},{"key":"43_CR13","doi-asserted-by":"crossref","unstructured":"Zhang, J., Long, X., Suel, T.: Performance of compressed inverted list caching in search engines. In: WWW, pp. 387\u2013396 (2008)","DOI":"10.1145\/1367497.1367550"},{"key":"43_CR14","doi-asserted-by":"crossref","unstructured":"Zobel, J., Moffat, A.: Inverted files for text search engines. ACM Comput. Surv.\u00a038(2) (2006)","DOI":"10.1145\/1132956.1132959"}],"container-title":["Lecture Notes in Computer Science","Web-Age Information Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-32281-5_43.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T11:59:46Z","timestamp":1620129586000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-32281-5_43"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642322808","9783642322815"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-32281-5_43","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}