Abstract
In any sports auction, bidders may have fund constraints and purchasing the best team may not be possible for all. So, reporting k best teams in non-increasing order of total expenses might be helpful to them. Now, they have multiple options in their hands from which they can choose the best available team according to their fund constraints. In this paper, we deal with the top-k variation of sports auction, where we report k best teams (top-k teams) of fixed size in non-increasing order of total cost, which might help franchises to make decisions on buying players as per available budget. Teams are formed by choosing a predefined number of players from various categories where each player has his own cost. We initially present a basic technique where we construct a metadata structure G even before costs of players of various categories and k are known, so that we can later use G to report the top-k purchases efficiently when costs are available. We then extend our work by generating the required portions of G on the fly, so that no preprocessing is needed, which in turn improves the space complexity of the algorithm remarkably.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Afshani, P., Brodal, G.S., Zeh, N.: Ordered and unordered top-\(k\) range reporting in large data sets. In: ACM-SIAM SODA, pp. 390–400 (2011)
Agarwal, S., Chaudhuri, S., Das, G., Gionis, A.: Automated ranking of database query results. In: Biennial Conference on Innovative Data Systems Research, pp. 1–12 (2003)
Buckley, C., Salton, G., Allan, J.: The effect of adding relevance information in a relevance feedback environment. In: ACM SIGIR, pp. 292–300 (1994)
Chaudhuri, S., Gravano, L., Marian, A.: Optimizing top-\(k\) selection queries over multimedia repositories. IEEE TKDE 16(8), 992–1009 (2004)
Karpinski, M., Nekrich, Y.: Top-\(k\) color queries for document retrieval. In: ACM-SIAM SODA, pp. 401–411 (2011)
Marian, A., Bruno, N., Gravano, L.: Evaluating \(top\)-\(k\) queries over web-accessible databases. ACM Trans. Database Syst. 29(2), 319–362 (2004)
Majumder, S., Sanyal, B., Gupta, P., Sinha, S., Pande, S., Hon, W.K.: Top-\(K\) query retrieval of combinations with sum-of-subsets ranking. In: COCOA, pp. 490–505 (2014)
Rahul, S., Gupta, P., Janardan, R., Rajan, K.S.: Efficient top-\(k\) queries for orthogonal ranges. In: WALCOM, pp. 110–121 (2011)
Sanyal, B., Majumder, S., Hon, W.K.: Efficient generation of top-k procurements in a multi-item auction In: WALCOM, pp. 181–193 (2014)
Suzuki, T., Takasu, A., Adachi, J.: Top-\(k\) query processing for combinatorial objects using Euclidean distance. In: IDEAS, pp. 209–213 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Sanyal, B., Majumder, S., Sinha Mahapatra, P.R. (2020). Efficient Data Structure for the Top-k Variation of Sports Auction. In: Das, H., Pattnaik, P., Rautaray, S., Li, KC. (eds) Progress in Computing, Analytics and Networking. Advances in Intelligent Systems and Computing, vol 1119. Springer, Singapore. https://doi.org/10.1007/978-981-15-2414-1_18
Download citation
DOI: https://doi.org/10.1007/978-981-15-2414-1_18
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-2413-4
Online ISBN: 978-981-15-2414-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)