메뉴 건너뛰기




Volumn 26, Issue 1, 2009, Pages 3-27

Distributed top-k aggregation queries at large

Author keywords

Cost models; Distributed queries; Query optimization; Top k

Indexed keywords

ADAPTIVE SAMPLING; AGGREGATION QUERIES; COST MODELS; DISTRIBUTED ENVIRONMENTS; DISTRIBUTED QUERIES; FUNDAMENTAL BUILDING BLOCKS; NETWORK NODE; NETWORK SIMULATORS; OPTIMIZATION METHOD; ORDER STATISTICS; PACKET LEVEL SIMULATION; QUERY OPTIMIZATION; REAL LIFE DATASETS; THREE DEGREES OF FREEDOM; TOP-K QUERY PROCESSING; TREE STRUCTURES;

EID: 67651211686     PISSN: 09268782     EISSN: 15737578     Source Type: Journal    
DOI: 10.1007/s10619-009-7041-z     Document Type: Article
Times cited : (15)

References (46)
  • 1
    • 33744749952 scopus 로고    scopus 로고
    • Reducing network traffic in unstructured p2p systems using top-k queries
    • R. Akbarinia E. Pacitti P. Valduriez 2006 Reducing network traffic in unstructured p2p systems using top-k queries Distributed Parallel Databases 19 2-3 67 86
    • (2006) Distributed Parallel Databases , vol.19 , Issue.23 , pp. 67-86
    • Akbarinia, R.1    Pacitti, E.2    Valduriez, P.3
  • 2
    • 33750317853 scopus 로고    scopus 로고
    • Pruned query evaluation using pre-computed impacts
    • Anh, V.N., Moffat, A.: Pruned query evaluation using pre-computed impacts. In: SIGIR, pp. 372-379 (2006)
    • (2006) SIGIR , pp. 372-379
    • Anh, V.N.1    Moffat, A.2
  • 3
  • 4
    • 28444484619 scopus 로고    scopus 로고
    • Progressive distributed top k retrieval in peer-to-peer networks
    • Balke, W.T., Nejdl, W., Siberski, W., Thaden, U.: Progressive distributed top k retrieval in peer-to-peer networks. In: ICDE, pp. 174-185 (2005)
    • (2005) ICDE , pp. 174-185
    • Balke, W.T.1    Nejdl, W.2    Siberski, W.3    Thaden, U.4
  • 5
    • 84885649550 scopus 로고    scopus 로고
    • Improving collection selection with overlap awareness in p2p search engines
    • Bender, M., Michel, S., Triantafillou, P., Weikum, G., Zimmer, C.: Improving collection selection with overlap awareness in p2p search engines. In: SIGIR, pp. 67-74 (2005)
    • (2005) SIGIR , pp. 67-74
    • Bender, M.1    Michel, S.2    Triantafillou, P.3    Weikum, G.4    Zimmer, C.5
  • 6
    • 0013110524 scopus 로고    scopus 로고
    • Using association rules for product assortment decisions: A case study
    • Brijs, T., Swinnen, G., Vanhoof, K., Wets, G.: Using association rules for product assortment decisions: A case study. In: KDD, pp. 254-260 (1999)
    • (1999) KDD , pp. 254-260
    • Brijs, T.1    Swinnen, G.2    Vanhoof, K.3    Wets, G.4
  • 7
    • 0347649247 scopus 로고    scopus 로고
    • Top-k selection queries over relational databases: Mapping strategies and performance evaluation
    • N. Bruno S. Chaudhuri L. Gravano 2002 Top-k selection queries over relational databases: Mapping strategies and performance evaluation ACM Trans. Database Syst. 27 2 153 187
    • (2002) ACM Trans. Database Syst. , vol.27 , Issue.2 , pp. 153-187
    • Bruno, N.1    Chaudhuri, S.2    Gravano, L.3
  • 8
    • 0036211203 scopus 로고    scopus 로고
    • Evaluating top-k queries over web-accessible databases
    • Bruno, N., Gravano, L., Marian, A.: Evaluating top-k queries over web-accessible databases. In: ICDE, pp. 369- (2002b)
    • (2002) ICDE , pp. 369
    • Bruno, N.1    Gravano, L.2    Marian, A.3
  • 9
    • 10444257928 scopus 로고    scopus 로고
    • Efficient top-k query calculation in distributed networks
    • Cao, P., Wang, Z.: Efficient top-k query calculation in distributed networks. In: PODC, pp. 206-215 (2004)
    • (2004) PODC , pp. 206-215
    • Cao, P.1    Wang, Z.2
  • 10
    • 0036372482 scopus 로고    scopus 로고
    • Minimal probing: Supporting expensive predicates for top-k queries
    • Chang, K.C.C., won Hwang, S.: Minimal probing: supporting expensive predicates for top-k queries. In: SIGMOD Conference, pp. 346-357 (2002)
    • (2002) SIGMOD Conference , pp. 346-357
    • Chang, K.C.C.1    Won Hwang, S.2
  • 11
    • 84958013534 scopus 로고    scopus 로고
    • Probabilistic ranking of database query results
    • Chaudhuri, S., Das, G., Hristidis, V., Weikum, G.: Probabilistic ranking of database query results. In: VLDB, pp. 888-899 (2004a)
    • (2004) VLDB , pp. 888-899
    • Chaudhuri, S.1    Das, G.2    Hristidis, V.3    Weikum, G.4
  • 12
    • 4344693499 scopus 로고    scopus 로고
    • Optimizing top-k selection queries over multimedia repositories
    • S. Chaudhuri L. Gravano A. Marian 2004 Optimizing top-k selection queries over multimedia repositories IEEE Trans. Knowl. Data Eng. 16 8 992 1009
    • (2004) IEEE Trans. Knowl. Data Eng. , vol.16 , Issue.8 , pp. 992-1009
    • Chaudhuri, S.1    Gravano, L.2    Marian, A.3
  • 13
    • 84974402096 scopus 로고
    • Poisson mixtures
    • K. Church W. Gale 1995 Poisson mixtures Nat. Lang. Eng. 1 2 163 190
    • (1995) Nat. Lang. Eng. , vol.1 , Issue.2 , pp. 163-190
    • Church, K.1    Gale, W.2
  • 16
    • 85011110669 scopus 로고    scopus 로고
    • Ad-hoc top-k query answering for data streams
    • Das, G., Gunopulos, D., Koudas, N., Sarkas, N.: Ad-hoc top-k query answering for data streams. In: VLDB, pp. 183-194 (2007)
    • (2007) VLDB , pp. 183-194
    • Das, G.1    Gunopulos, D.2    Koudas, N.3    Sarkas, N.4
  • 19
    • 67651209373 scopus 로고    scopus 로고
    • Special issue on in-network query processing
    • Garofalakis: M. (ed)
    • Garofalakis, M. (ed): Special issue on in-network query processing. IEEE Data Eng. Bull. 28(1) (2005)
    • (2005) IEEE Data Eng. Bull. , vol.28 , Issue.1
  • 20
    • 0038504811 scopus 로고    scopus 로고
    • Optimal aggregation algorithms for middleware
    • R. Fagin A. Lotem M. Naor 2003 Optimal aggregation algorithms for middleware J. Comput. Syst. Sci. 66 4 614 656
    • (2003) J. Comput. Syst. Sci. , vol.66 , Issue.4 , pp. 614-656
    • Fagin, R.1    Lotem, A.2    Naor, M.3
  • 21
    • 84877347265 scopus 로고    scopus 로고
    • Optimizing multi-feature queries for image databases
    • Güntzer, U., Balke, W.T., Kießling, W.: Optimizing multi-feature queries for image databases. In: VLDB, pp. 419-428 (2000)
    • (2000) VLDB , pp. 419-428
    • Güntzer, U.1    Balke, W.T.2    Kießling, W.3
  • 22
    • 84961786438 scopus 로고    scopus 로고
    • Towards efficient multi-feature queries in heterogeneous environments
    • Güntzer, U., Balke, W.T., Kießling, W.: Towards efficient multi-feature queries in heterogeneous environments. In: ITCC, pp. 622-628 (2001)
    • (2001) ITCC , pp. 622-628
    • Güntzer, U.1    Balke, W.T.2    Kießling, W.3
  • 24
    • 67651245709 scopus 로고    scopus 로고
    • Information Sciences Institute The University of Southern California: The network simulator-ns-2
    • Information Sciences Institute The University of Southern California: The network simulator-ns-2 (2007). http://www.isi.edu/nsnam/ns/
    • (2007)
  • 25
    • 85012195470 scopus 로고    scopus 로고
    • The history of histograms (abridged)
    • Ioannidis, Y.E.: The history of histograms (abridged). In: VLDB, pp. 19-30 (2003)
    • (2003) VLDB , pp. 19-30
    • Ioannidis, Y.E.1
  • 27
    • 28444458945 scopus 로고    scopus 로고
    • Approximate nn queries on streams with guaranteed error/performance bounds
    • Koudas, N., Ooi, B.C., Tan, K.L.: Approximate nn queries on streams with guaranteed error/performance bounds. In: VLDB, pp. 804-815 (2004)
    • (2004) VLDB , pp. 804-815
    • Koudas, N.1    Ooi, B.C.2    Tan, K.L.3
  • 28
    • 29844457931 scopus 로고    scopus 로고
    • Ranksql: Query algebra and optimization for relational top-k queries
    • Li, C., Chang, K.C.C., Ilyas, I.F., Song, S.: Ranksql: Query algebra and optimization for relational top-k queries. In: SIGMOD Conference, pp. 131-142 (2005)
    • (2005) SIGMOD Conference , pp. 131-142
    • Li, C.1    Chang, K.C.C.2    Ilyas, I.F.3    Song, S.4
  • 29
    • 85012170745 scopus 로고    scopus 로고
    • Optimized query execution in large search engines with global page ordering
    • Long, X., Suel, T.: Optimized query execution in large search engines with global page ordering. In: VLDB, pp. 129-140 (2003)
    • (2003) VLDB , pp. 129-140
    • Long, X.1    Suel, T.2
  • 30
    • 35448984017 scopus 로고    scopus 로고
    • Spark: top-k keyword query in relational databases
    • Luo, Y., Lin, X., Wang, W., Zhou, X.: Spark: top-k keyword query in relational databases. In: SIGMOD Conference, pp. 115-126 (2007)
    • (2007) SIGMOD Conference , pp. 115-126
    • Luo, Y.1    Lin, X.2    Wang, W.3    Zhou, X.4
  • 32
    • 3142592508 scopus 로고    scopus 로고
    • Evaluating top-k queries over web-accessible databases
    • A. Marian N. Bruno L. Gravano 2004 Evaluating top-k queries over web-accessible databases ACM Trans. Database Syst. 29 2 319 362
    • (2004) ACM Trans. Database Syst. , vol.29 , Issue.2 , pp. 319-362
    • Marian, A.1    Bruno, N.2    Gravano, L.3
  • 33
    • 33744898753 scopus 로고    scopus 로고
    • Klee: A framework for distributed top-k query algorithms
    • Michel, S., Triantafillou, P., Weikum, G.: Klee: A framework for distributed top-k query algorithms. In: VLDB, pp. 637-648 (2005)
    • (2005) VLDB , pp. 637-648
    • Michel, S.1    Triantafillou, P.2    Weikum, G.3
  • 34
    • 28444479935 scopus 로고    scopus 로고
    • Supporting incremental join queries on ranked inputs
    • Natsev, A., Chang, Y.C., Smith, J.R., Li, C.S., Vitter, J.S.: Supporting incremental join queries on ranked inputs. In: VLDB, pp. 281-290 (2001)
    • (2001) VLDB , pp. 281-290
    • Natsev, A.1    Chang, Y.C.2    Smith, J.R.3    Li, C.S.4    Vitter, J.S.5
  • 35
    • 0032665915 scopus 로고    scopus 로고
    • Query processing issues in image (multimedia) databases
    • Nepal, S., Ramakrishna, M.V.: Query processing issues in image (multimedia) databases. In: ICDE, pp. 22-29 (1999)
    • (1999) ICDE , pp. 22-29
    • Nepal, S.1    Ramakrishna, M.V.2
  • 36
    • 54249163554 scopus 로고    scopus 로고
    • Smooth interpolating histograms with error guarantees
    • Neumann, T., Michel, S.: Smooth interpolating histograms with error guarantees. In: BNCOD, pp. 126-138 (2008)
    • (2008) BNCOD , pp. 126-138
    • Neumann, T.1    Michel, S.2
  • 38
    • 63449119773 scopus 로고    scopus 로고
    • Depth estimation for ranking query optimization
    • K. Schnaitter J. Spiegel N. Polyzotis 2009 Depth estimation for ranking query optimization VLDB J. 18 2 521 542
    • (2009) VLDB J. , vol.18 , Issue.2 , pp. 521-542
    • Schnaitter, K.1    Spiegel, J.2    Polyzotis, N.3
  • 39
    • 34548724406 scopus 로고    scopus 로고
    • Top-k query processing in uncertain databases
    • Soliman, M.A., Ilyas, I.F., Chang, K.C.C.: Top-k query processing in uncertain databases. In: ICDE, pp. 896-905 (2007)
    • (2007) ICDE , pp. 896-905
    • Soliman, M.A.1    Ilyas, I.F.2    Chang, K.C.C.3
  • 40
    • 85136012156 scopus 로고    scopus 로고
    • Top-k query evaluation with probabilistic guarantees
    • Theobald, M., Weikum, G., Schenkel, R.: Top-k query evaluation with probabilistic guarantees. In: VLDB, pp. 648-659 (2004)
    • (2004) VLDB , pp. 648-659
    • Theobald, M.1    Weikum, G.2    Schenkel, R.3
  • 42
    • 0038562798 scopus 로고    scopus 로고
    • Inet-3.0: Internet topology generator
    • University of Michigan, citeseer.nj.nec.com/526211.html
    • Winick, J., Jamin, S.: Inet-3.0: Internet topology generator. http://topology.eecs.umich.edu/inet/. Tech. Rep. UM-CSE-TR-456-02, EECS, University of Michigan, citeseer.nj.nec.com/526211.html (2002)
    • (2002) Tech. Rep. UM-CSE-TR-456-02, EECS
    • Winick, J.1    Jamin, S.2
  • 43
    • 35448935270 scopus 로고    scopus 로고
    • Progressive and selective merge: Computing top-k with ad-hoc ranking functions
    • Xin, D., Han, J., Chang, K.C.C.: Progressive and selective merge: computing top-k with ad-hoc ranking functions. In: SIGMOD Conference, pp. 103-114 (2007)
    • (2007) SIGMOD Conference , pp. 103-114
    • Xin, D.1    Han, J.2    Chang, K.C.C.3
  • 44
    • 26844557807 scopus 로고    scopus 로고
    • Efficient processing of distributed top-k queries
    • Yu, H., Li, H.G., Wu, P., Agrawal, D., Abbadi, A.E.: Efficient processing of distributed top-k queries. In: DEXA, pp. 65-74 (2005)
    • (2005) DEXA , pp. 65-74
    • Yu, H.1    Li, H.G.2    Wu, P.3    Agrawal, D.4    Abbadi, A.E.5
  • 45
    • 33746365701 scopus 로고    scopus 로고
    • The threshold join algorithm for top-k queries in distributed sensor networks
    • Zeinalipour-Yazti, D., et al.: The threshold join algorithm for top-k queries in distributed sensor networks. In: DMSN (2005)
    • (2005) DMSN
    • Zeinalipour-Yazti, D.1
  • 46
    • 33845351881 scopus 로고    scopus 로고
    • Efficient query evaluation on large textual collections in a peer-to-peer environment
    • Zhang, J., Suel, T.: Efficient query evaluation on large textual collections in a peer-to-peer environment. In: Peer-to-Peer Computing, pp. 225-233 (2005)
    • (2005) Peer-to-Peer Computing , pp. 225-233
    • Zhang, J.1    Suel, T.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.