{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T09:42:40Z","timestamp":1725529360520},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540879923"},{"type":"electronic","value":"9783540879930"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-87993-0_20","type":"book-chapter","created":{"date-parts":[[2009,3,17]],"date-time":"2009-03-17T07:18:24Z","timestamp":1237274304000},"page":"243-255","source":"Crossref","is-referenced-by-count":3,"title":["Speeding Up the NRA Algorithm"],"prefix":"10.1007","author":[{"given":"Peter","family":"Gursk\u00fd","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Vojt\u00e1\u0161","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"20_CR1","unstructured":"Akbarinia, R., Pacitti, E., Valduriez, P.: Best Position Algorithms for Top-k Queries. In: VLDB (2007)"},{"key":"20_CR2","unstructured":"Bast, H., Majumdar, D., Schenkel, R., Theobald, M., Weikum, G.: IO-Top-k: Index-Access Optimized Top-k Query Processing. In: VLDB (2006)"},{"key":"20_CR3","doi-asserted-by":"crossref","unstructured":"Balke, W., G\u00fcntzer, U.: Multi-objective Query Processing for Database Systems. In: VLDB (2004)","DOI":"10.1016\/B978-012088469-8.50082-6"},{"key":"20_CR4","doi-asserted-by":"crossref","unstructured":"Bruno, N., Gravano, L., Marian, A.: Evaluating top-k queries over web-accessible databases. In: ICDE (2002)","DOI":"10.1109\/ICDE.2002.994751"},{"key":"20_CR5","doi-asserted-by":"crossref","unstructured":"Chang, K.C.C., Hwang, S.W.: Minimal probing: Supporting expensive predicates for top-k queries. In: SIGMOD (2002)","DOI":"10.1145\/564691.564731"},{"key":"20_CR6","doi-asserted-by":"crossref","unstructured":"Fagin, R., Lotem, A., Naor, M.: Optimal Aggregation Algorithms for Middleware. In: ACM PODS (2001)","DOI":"10.1145\/375551.375567"},{"key":"20_CR7","series-title":"Lecture Notes in Artificial Intelligence","volume-title":"E-Government: Towards Electronic Democracy","author":"P. Gursk\u00fd","year":"2005","unstructured":"Gursk\u00fd, P., Lencses, R., Vojt\u00e1\u0161, P.: Algorithms for user dependent integration of ranked distributed information. In: B\u00f6hlen, M.H., Gamper, J., Polasek, W., Wimmer, M.A. (eds.) TCGOV 2005. LNCS (LNAI), vol.\u00a03416. Springer, Heidelberg (2005)"},{"key":"20_CR8","unstructured":"Gursk\u00fd, V., Vojt\u00e1\u0161, P.: On top-k search with no random access using small memory. In: ADBIS (accepted, 2008), http:\/\/klud.ics.upjs.sk\/~gursky\/papers\/2008adbis.pdf"},{"key":"20_CR9","doi-asserted-by":"crossref","unstructured":"Gursk\u00fd, P., Horv\u00e1th, T., Novotn\u00fd, R., Vanekov\u00e1, V., Vojt\u00e1\u0161, P.: UPRE: User preference based search system. In: IEEE\/WIC\/ACM Web Inteligence (2006)","DOI":"10.1109\/WI.2006.181"},{"key":"20_CR10","series-title":"Lecture Notes in Computer Science","volume-title":"Computational Intelligence: Research Frontiers","author":"P. Gursk\u00fd","year":"2008","unstructured":"Gursk\u00fd, P., Vanekov\u00e1, V., Pribolov\u00e1, J.: Fuzzy User Preference Model for Top-k Search. In: Zurada, J.M., Yen, G.G., Wang, J. (eds.) Computational Intelligence: Research Frontiers. LNCS, vol.\u00a05050. Springer, Heidelberg (2008)"},{"key":"20_CR11","unstructured":"G\u00fcntzer, U., Balke, W., Kiessling, W.: Towards efficient multi-feature queries in heterogeneous enviroments. In: ITCC (2001)"},{"key":"20_CR12","series-title":"Lecture Notes in Artificial Intelligence","volume-title":"Advances in Data Mining. Applications in Medicine, Web Mining, Marketing, Image and Signal Mining","author":"T. Horv\u00e1th","year":"2006","unstructured":"Horv\u00e1th, T., Vojt\u00e1\u0161, P.: Ordinal Classification with Monotonicity Constraints. In: Perner, P. (ed.) ICDM 2006. LNCS (LNAI), vol.\u00a04065. Springer, Heidelberg (2006)"},{"key":"20_CR13","doi-asserted-by":"crossref","unstructured":"Hristidis, V., Papakonstantinou, Y.: Algorithms and Applications for answering Ranked Queries using Ranked Views. VLDB Journal\u00a013(1) (2004)","DOI":"10.1007\/s00778-003-0099-8"},{"key":"20_CR14","doi-asserted-by":"crossref","unstructured":"Ilyas, I., Aref, W., Elmagarmid, A.: Supporting top-k join queries in relational database. In: VLDB (2003)","DOI":"10.1016\/B978-012722442-8\/50072-0"},{"key":"20_CR15","doi-asserted-by":"crossref","unstructured":"Ilyas, I., Shah, R., Aref, W.G., Vitter, J.S., Elmagarmid, A.K.: Rank-aware query optimization. In: SIGMOD (2004)","DOI":"10.1145\/1007568.1007593"},{"key":"20_CR16","doi-asserted-by":"crossref","unstructured":"Li, C., Chang, K., Ilyas, I., Song, S.: RankSQL: Query algebra and optimization for relational top-k queries. In: SIGMOD (2005)","DOI":"10.1145\/1066157.1066173"},{"key":"20_CR17","volume-title":"Database management systems","author":"R. Ramakrishnan","year":"2003","unstructured":"Ramakrishnan, R., Gherke, J.: Database management systems, 3rd edn. McGraw-Hill, New York (2003)","edition":"3"},{"key":"20_CR18","doi-asserted-by":"crossref","unstructured":"Soliman, M.A., Ilyas, I.F., Chang, K.C.C.: Top-k Query Processing in Uncertain Databases. In: Proc. ICDE (2007)","DOI":"10.1109\/ICDE.2007.367935"},{"key":"20_CR19","doi-asserted-by":"crossref","unstructured":"Re, Ch., Dalvi, N.N., Suciu, D.: Efficient Top-k Query Evaluation on Probabilistic Data. In: Proc. ICDE (2007)","DOI":"10.1109\/ICDE.2007.367934"},{"key":"20_CR20","unstructured":"Theobald, M., Schenkel, R., Weikum, G.: An Efficient and Versatile Query Engine for TopX Search. In: VLDB (2005)"},{"key":"20_CR21","series-title":"Information Systems","volume-title":"Enabling Soft Queries for Data Retrieval","author":"H. Yu","year":"2007","unstructured":"Yu, H., Hwang, S., Chang, K.: Enabling Soft Queries for Data Retrieval. Information Systems. Elsevier, Amsterdam (2007)"},{"key":"20_CR22","doi-asserted-by":"crossref","unstructured":"Xin, D., Han, J., Chang, K.: Progressive and Selective Merge: Computing Top-K with Ad-Hoc Ranking Functions. In: SIGMOD (2007)","DOI":"10.1145\/1247480.1247494"},{"key":"20_CR23","doi-asserted-by":"crossref","unstructured":"Zhang, Z., Hwang, S., Chang, K., Wang, M., Lang, C., Chang, Y.: Boolean + Ranking: Querying a Database by K-Constrained Optimization. In: SIGMOD (2006)","DOI":"10.1145\/1142473.1142515"}],"container-title":["Lecture Notes in Computer Science","Scalable Uncertainty Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-87993-0_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:53:43Z","timestamp":1619510023000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-87993-0_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540879923","9783540879930"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-87993-0_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}