Kenneth C. Sevcik Papers on DiSC'06 Towards estimating the number of distinct value combinations for a set of attributes Publications Note: Links lead to the DBLP on the Web. Kenneth C. Sevcik Xiaohui Yu , Calisto Zuzarte , Kenneth C. Sevcik: Towards estimating the number of distinct value combinations for a set of attributes. CIKM 2005 : 656-663 Stergios V. Anastasiadis , Kenneth C. Sevcik, Michael Stumm : Shared-buffer smoothing of variable bit-rate streams. Perform. Eval. 59 : 47-72 (2005) Stergios V. Anastasiadis , Kenneth C. Sevcik, Michael Stumm : Scalable and fault-tolerant support for variable bit-rate data in the exedra streaming server. TOS 1 (4): 419-456 (2005) Hang T. A. Pham , Kenneth C. Sevcik: Structure choices for two-dimensional histogram construction. CASCON 2004 : 13-27 Periklis Andritsos , Panayiotis Tsaparas , Renée J. Miller , Kenneth C. Sevcik: LIMBO: Scalable Clustering of Categorical Data. EDBT 2004 : 123-146 Kenneth C. Sevcik: Some systems, applications and models I have known. SIGMETRICS 2004 : 282 Christian Garcia-Arellano , Kenneth C. Sevcik: Quantization Techniques for Similarity Search in High-Dimensional Data Spaces. BNCOD 2003 : 75-94 Hai Wang , Kenneth C. Sevcik: A multi-dimensional histogram for selectivity estimation and fast approximate query answering. CASCON 2003 : 328-342 Stergios V. Anastasiadis , Kenneth C. Sevcik, Michael Stumm : Maximizing Throughput in Replicated Disk Striping of Variable Bit-Rate Streams. USENIX Annual Technical Conference, General Track 2002 : 191-204 Michalis Faloutsos , Rajesh Pankaj , Kenneth C. Sevcik: The Effect of Asymmetry on the On-Line Multicast Routing Problem. Int. J. Found. Comput. Sci. 13 (6): 889-910 (2002) Kenneth C. Sevcik, Hai Wang : Solution properties and convergence of an approximate mean value analysis algorithm. SIGMETRICS Performance Evaluation Review 29 (4): 3-10 (2002) Stergios V. Anastasiadis , Kenneth C. Sevcik, Michael Stumm : Server-based smoothing of variable bit-rate streams. ACM Multimedia 2001 : 147-158 Hai Wang , Kenneth C. Sevcik: Utilizing histogram information. CASCON 2001 : 16 Stergios V. Anastasiadis , Kenneth C. Sevcik, Michael Stumm : Modular and Efficient Resource Management in the Exedra Media Server. USITS 2001 : 25-36 Nick Koudas , Kenneth C. Sevcik: High Dimensional Similarity Joins: Algorithms and Performance Evaluation. IEEE Trans. Knowl. Data Eng. 12 (1): 3-18 (2000) Hai Wang , Kenneth C. Sevcik: Experiments with improved approximate mean value analysis algorithms. Perform. Eval. 39 (1-4): 189-206 (2000) Kenneth C. Sevcik: Special Issue on Scheduling in Multiprogrammed Parallel Systems. SIGMETRICS Performance Evaluation Review 26 (4): 13 (1999) Hai Wang , Kenneth C. Sevcik: Experiments with Improved Approximate Mean Value Analysis Algorithms. Computer Performance Evaluation (Tools) 1998 : 280-291 Nick Koudas , Kenneth C. Sevcik: High Dimensional Similarity Joins: Algorithms and Performance Evaluation. ICDE 1998 : 466-475 H. V. Jagadish , Nick Koudas , S. Muthukrishnan , Viswanath Poosala , Kenneth C. Sevcik, Torsten Suel : Optimal Histograms with Quality Guarantees. VLDB 1998 : 275-286 Emilia Rosti , Evgenia Smirni , Lawrence W. Dowdy , Giuseppe Serazzi , Kenneth C. Sevcik: Processor Saving Scheduling Policies for Multiprocessor Systems. IEEE Trans. Computers 47 (2): 178-189 (1998) Dror G. Feitelson , Larry Rudolph , Uwe Schwiegelshohn , Kenneth C. Sevcik, Parkson Wong : Theory and Practice in Parallel Job Scheduling. JSSPP 1997 : 1-34 Eric W. Parsons , Kenneth C. Sevcik: Implementing Multiprocessor Scheduling Disciplines. JSSPP 1997 : 166-192 Nick Koudas , Kenneth C. Sevcik: Size Separation Spatial Join. SIGMOD Conference 1997 : 324-335 Michalis Faloutsos , Rajesh Pankaj , Kenneth C. Sevcik: Bounds for the On-line Multicast Problem in Directed Graphs. SIROCCO 1997 : 81-98 Eric W. Parsons , Mats Brorsson , Kenneth C. Sevcik: Predicting the Performance of Distributed Virtual Shared-Memory Applications. IBM Systems Journal 36 (4): 527-549 (1997) Daniel Barbará , William DuMouchel , Christos Faloutsos , Peter J. Haas , Joseph M. Hellerstein , Yannis E. Ioannidis , H. V. Jagadish , Theodore Johnson , Raymond T. Ng , Viswanath Poosala , Kenneth A. Ross , Kenneth C. Sevcik: The New Jersey Data Reduction Report. IEEE Data Eng. Bull. 20 (4): 3-45 (1997) Stergios V. Anastasiadis , Kenneth C. Sevcik: Parallel Application Scheduling on Networks of Workstations. J. Parallel Distrib. Comput. 43 (2): 109-124 (1997) Eric W. Parsons , Kenneth C. Sevcik: Coordinated Allocation of Memory and Processors in Multiprocessors. SIGMETRICS 1996 : 57-67 Kenneth C. Sevcik, Nick Koudas : Filter Trees for Managing Spatial Data over a Range of Size Granularities VLDB 1996 : 16-27 Eric W. Parsons , Kenneth C. Sevcik: Benefits of Speedup Knowledge in Memory-Constrained Multiprocessor Scheduling. Perform. Eval. 27/28 (4): 253-272 (1996) Evgenia Smirni , Emilia Rosti , Giuseppe Serazzi , Lawrence W. Dowdy , Kenneth C. Sevcik: Performance Gains from Leaving Idle Processors in Multiprocessor Systems. ICPP (3) 1995 : 203-210 Eric W. Parsons , Kenneth C. Sevcik: Multiprocessor Scheduling for High-Variability Service Time Distributions. JSSPP 1995 : 127-145 Karim Harzallah , Kenneth C. Sevcik: Predicting Application Behavior in Large Scale Shared-memory Multiprocessors. SC 1995 Harjinder S. Sandhu , Kenneth C. Sevcik: An Analytic Study of Dynamic Hardware and Software Cache Coherence Strategies. SIGMETRICS 1995 : 167-177 Jerome A. Rolia , Kenneth C. Sevcik: The Method of Layers. IEEE Trans. Software Eng. 21 (8): 689-700 (1995) Vinay K. Chaudhri , Vassos Hadzilacos , John Mylopoulos , Kenneth C. Sevcik: Quantitative Evaluation of a Transaction Facility for a Knowledge Base Management System. CIKM 1994 : 122-131 Hui Li , Kenneth C. Sevcik: Exploiting cache affinity in software cache coherence. International Conference on Supercomputing 1994 : 264-273 Karim Harzallah , Kenneth C. Sevcik: Evaluating Memory System Performance of a Large-Scale NUMA Multiprocessor. MASCOTS 1994 : 18-29 Hui Li , Kenneth C. Sevcik: Parallel Sorting by Over Partitioning. SPAA 1994 : 46-56 Leonid B. Boguslavsky , Karim Harzallah , Alexander Kreinin , Kenneth C. Sevcik, Alexander Vainshtein : Optimal Strategies for Spinning and Blocking. J. Parallel Distrib. Comput. 21 (2): 246-254 (1994) Kenneth C. Sevcik: Application Scheduling and Processor Allocation in Multiprogrammed Parallel Processing Systems. Perform. Eval. 19 (2-3): 107-140 (1994) Kenneth C. Sevcik, Songnian Zhou : Performance Benefits and Limitations of Large NUMA Multiprocessors. Perform. Eval. 20 (1-3): 185-205 (1994) Hui Li , Sudarsan Tandri , Michael Stumm , Kenneth C. Sevcik: Locality and Loop Scheduling on NUMA Multiprocessors. ICPP 1993 : 140-147 Karim Harzallah , Kenneth C. Sevcik: Hot spot analysis in large scale shared memory multiprocessors. SC 1993 : 895-905 Ignacio R. Casas , Kenneth C. Sevcik: A Buffer Management Model For Use In Predicting Overall Database System Performance. ICDE 1989 : 463-469 Kenneth C. Sevcik: Characterizations of Parallelism in Applications and Their Use In Scheduling. SIGMETRICS 1989 : 171-180 Kenneth C. Sevcik, Xiao-Nan Tan : An Interconnection Network That Exploits Locality of Communication. ICDCS 1988 : 74-85 Xiao-Nan Tan , Kenneth C. Sevcik: Reduced Distance Routing in Single-Stage Shuffle-Exchange Interconnection Networks. SIGMETRICS 1987 : 95-110 Kenneth C. Sevcik, Marjory J. Johnson : Cycle Time Properties Of The FDDI Token Ring Protocol. IEEE Trans. Software Eng. 13 (3): 376-385 (1987) Kenneth C. Sevcik: Performance Evaluation in Perspective (Panel). IFIP Congress 1986 : 723-724 Kenneth C. Sevcik, Marjory J. Johnson : Cycle Time Properties of the FDDI Token Ring Protocol. SIGMETRICS 1986 : 109-110 Derek L. Eager , Kenneth C. Sevcik: Bound hierarchies for multiple-class queuing networks. J. ACM 33 (1): 179-206 (1986) Edward D. Lazowska , John Zahorjan , G. Scott Graham , Kenneth C. Sevcik: Quantitative System Performance. Int. CMG Conference 1985 : 826-828 Kenneth C. Sevcik, Edward D. Lazowska : Generating Queueing Network Models From High-Level System Specifications. Int. CMG Conference 1984 : 103-107 Edward D. Lazowska , Kenneth C. Sevcik: Capacity Planning Using Queueing Network Models: A Tutorial. Int. CMG Conference 1984 : 643-645 Edward D. Lazowska , John Zahorjan , G. Scott Graham , Kenneth C. Sevcik: Quantitative System Performance Computer System Analysis Using Queueing Network Models. Int. CMG Conference 1984 : 786-788 Jürg Nievergelt , Hans Hinterberger , Kenneth C. Sevcik: The Grid File: An Adaptable, Symmetric Multikey File Structure. ACM Trans. Database Syst. 9 (1): 38-71 (1984) Kenneth C. Sevcik: Comparison of Concurrency Control Methods Using Analytic Models. IFIP Congress 1983 : 847-858 Edward D. Lazowska , John Zahorjan , G. Scott Graham , Kenneth C. Sevcik: Quantitative System Performance Computer System Analysis Using Queueing Network Models. Int. CMG Conference 1983 : 468-470 Derek L. Eager , Kenneth C. Sevcik: Performance Bound Hierarchies for Queueing Networks ACM Trans. Comput. Syst. 1 (2): 99-115 (1983) Derek L. Eager , Kenneth C. Sevcik: Achieving Robustness in Distributed Database Systems. ACM Trans. Database Syst. 8 (3): 354-381 (1983) John Zahorjan , Barbara J. Bell , Kenneth C. Sevcik: Estimating Block Transfers When Record Access Probabilities are Non-Uniform. Inf. Process. Lett. 16 (5): 249-252 (1983) John Zahorjan , Kenneth C. Sevcik, Derek L. Eager , Bruce Galler : Balanced Job Bound Analysis of Queueing Networks. Commun. ACM 25 (2): 134-141 (1982) Derek L. Eager , Kenneth C. Sevcik: Performance Bound Hierarchies for Queueing Networks. SIGMETRICS Performance Evaluation Review 11 (4): 213-214 (1982) Jürg Nievergelt , Hans Hinterberger , Kenneth C. Sevcik: The Grid File: An Adaptable, Symmetric Multi-Key File Structure. ECI 1981 : 236-251 John Zahorjan , Kenneth C. Sevcik, Derek L. Eager , Bruce Galler : Balanced Job Bound Analysis of Queueing Networks. SIGMETRICS 1981 : 58 Kenneth C. Sevcik: Data Base System Performance Prediction Using an Analytical Model (Invited Paper) VLDB 1981 : 182-198 Kenneth C. Sevcik, Isi Mitrani : The Distribution of Queuing Network States at Input and Output Instants. J. ACM 28 (2): 358-371 (1981) Martin G. Kienzle , Kenneth C. Sevcik: A Systematical Approach to the Performance Modelling of Computer Systems. Performance 1979 : 3-27 Kenneth C. Sevcik, Isi Mitrani : The Distribution of Queueing Network States at Input and Output Instants. Performance 1979 : 319-335 Erol Gelenbe , Kenneth C. Sevcik: Analysis of Update Synchronization for Multiple Copy Data Bases. IEEE Trans. Computers 28 (10): 737-747 (1979) Antonio L. Furtado , Kenneth C. Sevcik, Clesio Saraiva dos Santos : Permitting updates through views of data bases. Inf. Syst. 4 (4): 269-283 (1979) Erol Gelenbe , Kenneth C. Sevcik: Analysis of Update Synchronization for Multiple Copy Data-Bases. Berkeley Workshop 1978 : 69-90 Kenneth C. Sevcik: Priority Scheduling Disciplines in Queuing Network Models of Computer Systems. IFIP Congress 1977 : 565-570 Satish K. Tripathi , Kenneth C. Sevcik: The Influence of Multiprogramming Limit on Interactive Response Time in a Virtual Memory System. Int. CMG Conference 1977 : 121-130 Esen A. Ozkarahan , Stewart A. Schuster , Kenneth C. Sevcik: Performance Evaluation of a Relational Associative Processor. ACM Trans. Database Syst. 2 (2): 175-195 (1977) Esen A. Ozkarahan , Kenneth C. Sevcik: Analysis of Architectural Features for Enhancing the Performance of a Database Machine. ACM Trans. Database Syst. 2 (4): 297-316 (1977) Helmut Schumacher , Kenneth C. Sevcik: The Synthetic Approach to Decision Table Conversion. Commun. ACM 19 (6): 343-351 (1976) Esen A. Ozkarahan , Stewart A. Schuster , Kenneth C. Sevcik: Performance Evaluation of a Relational Associative Processor - Abstract. SIGIR Forum 10 (4): 24 (1976) Stewart A. Schuster , Kenneth C. Sevcik, Kenneth C. Smith : A Virtual Memory System for a Relational Associative Processor - Abstract. SIGIR Forum 10 (4): 25-26 (1976) Kenneth C. Sevcik: Scheduling for Minimum Total Loss Using Service Time Distributions. J. ACM 21 (1): 66-75 (1974) 1 [ 55 ] [ 69 ] [ 71 ] [ 74 ] [ 80 ] [ 81 ] 2 [ 78 ] 3 [ 56 ] 4 [ 20 ] 5 [ 42 ] 6 [ 57 ] 7 [ 37 ] 8 [ 46 ] 9 [ 51 ] [ 62 ] 10 [ 56 ] 11 [ 16 ] [ 18 ] [ 19 ] [ 21 ] [ 22 ] [ 30 ] 12 [ 56 ] 13 [ 58 ] [ 73 ] 14 [ 61 ] 15 [ 10 ] 16 [ 16 ] [ 19 ] 17 [ 76 ] 18 [ 9 ] [ 11 ] 19 [ 23 ] [ 26 ] [ 29 ] 20 [ 56 ] 21 [ 46 ] 22 [ 38 ] [ 42 ] [ 44 ] [ 49 ] 23 [ 56 ] 24 [ 17 ] [ 25 ] 25 [ 56 ] 26 [ 56 ] [ 63 ] 27 [ 31 ] [ 33 ] 28 [ 56 ] 29 [ 13 ] 30 [ 53 ] [ 59 ] [ 63 ] [ 64 ] [ 68 ] 31 [ 42 ] 32 [ 23 ] [ 26 ] [ 27 ] [ 28 ] [ 29 ] 33 [ 39 ] [ 43 ] [ 45 ] 34 [ 78 ] 35 [ 12 ] [ 14 ] 36 [ 63 ] 37 [ 46 ] 38 [ 56 ] 39 [ 17 ] [ 25 ] 40 [ 3 ] [ 5 ] [ 6 ] 41 [ 58 ] [ 73 ] 42 [ 50 ] [ 52 ] [ 54 ] [ 57 ] [ 60 ] 43 [ 79 ] 44 [ 56 ] [ 63 ] 45 [ 47 ] 46 [ 56 ] 47 [ 51 ] [ 62 ] 48 [ 61 ] 49 [ 48 ] 50 [ 10 ] 51 [ 4 ] 52 [ 2 ] [ 3 ] [ 6 ] 53 [ 61 ] 54 [ 51 ] [ 62 ] 55 [ 51 ] [ 62 ] 56 [ 2 ] 57 [ 39 ] [ 69 ] [ 71 ] [ 74 ] [ 80 ] [ 81 ] 58 [ 63 ] 59 [ 34 ] [ 35 ] 60 [ 39 ] 61 [ 7 ] 62 [ 78 ] 63 [ 42 ] 64 [ 65 ] [ 67 ] [ 70 ] [ 72 ] [ 75 ] 65 [ 61 ] 66 [ 82 ] 67 [ 16 ] [ 19 ] [ 20 ] [ 23 ] [ 26 ] [ 29 ] 68 [ 40 ] 69 [ 82 ] ©2006 Association for Computing Machinery