Back to Main Page

On this page: [Education] [Employment and Experience ] [Professional Activities ] [Publications] 

Shalom Tsur

1076 El Monte Avenue
Mountain View, CA 94040
Home: (650) 968 8003             Fax: (650) 968 8040             Email: tsur@pacbell.net

Education

• Ph.D. in Computer Science, The Hebrew University of Jerusalem.
  Dissertation: Extraction and Utilization of Program Intelligence for Resource Allocation Improvement.
  Advisor: Prof. Eliyahu Shamir.
   
•  M.Sc. in Electrical Engineering, Technion--Israel Institute of Technology, Haifa, Israel.
  Thesis: Computer Aided Analysis of Linear Networks.
  Advisor: Prof. Jacob Katznelson.
   
•  B. Sc. in Electrical Engineering, Technion--Israel Institute of Technology, Haifa, Israel.

Employment and Experience

2000-2001

Technical Director, BEA Systems Inc., San Jose California. Responsibility for creating the knowledge infrastructure for systematic assessment of new technologies of interest to the company; either for acquisition or because of their disruptive potential. Research into e-market technologies: auction mechanisms, combinatorial bidding and other forms of complex deal making. Also, research into data integration of (XML-based) web services.

1999-2000

Director of Informatics, SurroMed Inc., Palo Alto California. Overall responsibility for the creation of the information infrastracture of the company, the integration of its scientific and engineering information, the adoption of new information technology and knowledge discovery methods in clinical studies and in the surrogate marker discovery process.

1996-1999

Senior Manager and Senior Chief Researcher, Hitachi America Ltd., R&D Division, Santa Clara California. Technical Management responsibility for the Information Technology Laboratory in the R&D Division.

1994-1996

Senior Scientist, Argonne National Laboratory, Argonne, Illinois (part time). Consulting on the development of large-scale data-mining techniques in distributed sources of semi-structured documents.

Partner, Human Data Corporation, Austin TX. Involved in various projects involving the analysis of large volume data mining and data warehousing.

1992-1994

Senior Staff, Swiss Banking Corporation (SBC), Chicago, Illinois. Involved in the application of deductive databases to enterprise modelling and financial engineering problems (until 6/93).

Center for High-Performance Computing, University of Texas, Austin, Texas. Visiting Scientist. Involved in research in deductive computing and its application to the area of scientific databases.

1987-1992

Microelectronics and Computer Technology Corporation (MCC), Austin, Texas. Senior Member, Technical Staff, Deductive Computing Group. Involved in the research and development of object-oriented version of the Logical Data Language (LDL) system, the technology transfer of deductive database systems from MCC to its shareholders, the characterization of application areas for deductive database technology, and scientific database development in the area of molecular biology.

1984-1987

Microelectronics and Computer Technology Corporation (MCC), Austin, Texas. Team Leader, KBS Team, ACA/Database Program. Overall responsibility for a team of 10 technical staff involved in the research of the theory, the system architecture, and implementation of the LDL system. This project specified the language, its syntax, and its formal semantics. The project also developed compilation techniques from the declarative specifications into an access plan for the stored data and designed and implemented a prototype deductive database system supporting these techniques.

1982-1984

IBM Scientific Center, Haifa, Israel. Project Manager for the APE Expert System, a planning environment for advising students in their academic careers. Did the necessary knowledge engineering with client (Bar Ilan University), designed and implemented part of the system in PROLOG. During this period did other research in logic programming languages and their application to database system design. Also served as adjunct at the Technion.

1980-1982

Bell Laboratories, New Jersey. Member of the Technical Staff. Participated in the research, system design, and implementation of GEM--a system supporting a semantic data model on a relational database machine. Also did research in the performance of techniques for large-volume data placement and access.

1977-1980

Pennsylvania State University, State College, Pennsylvania. Assistant Professor, Department of Computer Science. Did research modeling and performance evaluation problems of operating systems. Taught courses in these subjects and in computer architecture, programming languages, and database systems.

1975-1977

University of Newcastle, Newcastle upon Tyne, UK. Senior Research Associate, Computing Laboratory. Did postdoctoral research in modeling, evaluation, and measurement of computer systems. Did simulation studies for performance problems and the validation of analytical studies.

1970-1975

The Hebrew University of Jerusalem, Jerusalem, Israel. Instructor, Institute of Mathematics. Did research towards doctoral degree. Taught courses in operating systems and programming languages.

1968-1970

Technion--Israel Institute of Technology, Haifa, Israel. Assistant, Electrical Engineering faculty. Studied towards M. Sc. degree and taught various EE courses.

1964-1967

Israel Defense Force. Technical Officer, Signal Corps. Gained experience in the maintenance of electronic hardware.

Other Professional Activities

• Application Program Chair, VLDB 2001, Roma, Italy.
• Ron Y. Pinter, Shalom Tsur (Editors), Next Generation Information Technologies and Systems, Proceedings 4^th International Workshop, NGITS'99, Zikhron-Yaakov, Israel, July 1999. Lecture Notes in Computer Science LNCS #1649, Springer Verlag Publications.
• US Program Chair, DOOD93 conference. Proc. Third International Conf., DOOD'93, Phoenix, Arizona, USA, December 1993, Ceri S., Tanaka K., and S. Tsur (Eds.) Lecture Notes in Computer Science #760, Springer Verlag, 1993.
•  Guest editor, Annals of Mathematics and Artificial Intelligence, special issue on deductive databases, Vol 3, No. 2-4; March 1991. J.C. Baltzer AG Scientific Publishing Company: Basel, Switzerland.
•  Program committee member for ACM SIGMOD 1992, ACM SIGMOD 1986, and other conferences.
•  Member, Study Section, NIH Human Genome Project Grants.
•  Member, Electrical and Computer Engineering Visiting Committee, University of Texas at Austin.
•  Principal Investigator (with T. Kazic), NSF Grant 91-17005, Modelling and Simulating Biological Processes as Logical Enterprises.
• Referee for Communications of the ACM, ACM Transactions on Database Systems, and other professional journals.
•  Member, ACM, IEEE.

Publications

Naqvi, S. and S. Tsur, A Logical Language for Data and Knowledge Bases. New York: Computer Science Press, 1989.

• XQuery as a Tool for Liquid Data Integration—Some Design Considerations, by Juan Andrade, Vadim Draluk, and Shalom Tsur, submitted for publication
• The Deductive Database System LDL++, by Natraj Arni, KayLiang Ong, Shalom Tsur, Haixun Wang, and Carlo Zaniolo. Submitted to Theory and Practice of Logic Programming.
• Are Web Services the Next Revolution in E-Commerce? (Panel Session) in Proceedings of the 27^th International Conference on Very Large Data Bases, September 11--14, 2001, Roma, Italy, pp 614--618, by Shalom Tsur.
• Data Mining in the Bioinformatics Domain, in Proceedings of the 26^th International Conference On Very Large Databases, 10--14 September, 2000, Cairo, Egypt, pp. 711--714, by Shalom Tsur.
• Query Flocks: A generalization of Association Mining, in proceedings of SIGMOD 1998 by Shalom Tsur, Jefferey Ullman, Serge Abiteboul, Chris Clifton, Rajeev Motwani and Svetozlar Nestorov.
• Weighted Association Rules: Model and Algorithm, in KDD-98 by G.D. Ramkumar, Sanjay Ranka and Shalom Tsur.
• Dynamic Itemset Counting and Implication Rules for Market Basket Data, in proceedings of SIGMOD 1997 by Sergey Brin, Rajeev Motwani, Jeffrey Ullman, and Shalom Tsur.
• An Overview of Database Mining Techniques, in Knowledge Discovery and Temporal Reasoning in Deductive Object-Oriented Databases, Proc. DOOD'95 Post-Conference Workshops, Integration of Knowledge Discovery in Databases with Deductive and Object-Oriented Databases, Dec. 8--10, 1995, National University of Singapore, Singapore, by Shalom Tsur and Wei-Min Shen.
• The IQ System: A Deductive Database Information Lens for Reasoning about Textual Information, in Logic in Databases (LID'96), July 1-2, San Miniato, Pisa, Italy, July 1--2, 1996. Lecture Notes in Computer Science, Vol. 1154, Springer Verlag, 1996. ISBN 3-540-61814-7, by Bob Kero and Shalom Tsur.
•  Brin, S., R. Motwani, J. Ullman and S. Tsur, ``Dynamic Itemset Counting and Rules for Market Basket Data,'' Proceedings ACM SIGMOD International Conference on Management of Data, May 13-15, 1997, Tuscon, Arizona, pp. 255--264.
• Ganguly, S., A. Silberschatz and S. Tsur, ``Mapping Datalog Program Execution to Networks of Processors,'' IEEE Transactions on Knowledge and Data Engineering, Volume 7, Number 3, June 1995.
•  Tsur S., ''Applications for Deductive Databases,'' (Invited Talk) 10th International Conference on Logic Programming, Budapest, Hungary, June 1993.
•  Tsur, S., ''Management of Change trough Deductive Object-Oriented Database Technology,'' (Invited Paper). Workshop on Combining Declarative and Object-Oriented Databases, Washington, DC, May 1993.
•   Tsur, S. ``A (Gentle) Introduction to Deductive Databases,'' In Logic Programming in Action, Second International Logic Programming Summer School, LPSS92', Zurich, Switzerland, Sept. 1992. Lecture Notes in Artificial Intelligence, #636, G. Comyn, N.E. Fuchs, M.J. Ratcliffe (eds.) Springer Verlag Publ., Berlin, 1992.
• Ganguly, S., A. Silberschatz and S. Tsur, ``Parallel Bottom-Up Processing of Datalog Queries,'' Journal of Logic Programming, Vol. 14, pp 101-126, 1992.
•  Shmueli, O., S. Tsur and C. Zaniolo, ``Compilation of Rules Containing Set Terms in a Logic Data Language.'' Journal of Logic Programming, Vol. 12, #1&2, January 1992, pp. 89-119. Also in Proc. of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 21-23 March 1988.
•  Tsur, S., ``Deductive Databases in Action'' (invited paper). Proc. 10th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems: Denver, CO, 29-31 May 1991.
•  Overbeek, R., Price, M. and S. Tsur, ``Automated Interpretation of Genetic Sequencing Gels.'' MCC Technical Report, 9 March 1990.
• Tsur, S., Olken, F. and D. Naor, ``Deductive Databases for Genomic Mapping.'' NACLP Workshop on Applications of Deductive Databases: Austin, TX, November 1990.
• Tsur, S., ``Data Dredging'' (invited paper), in IEEE Data Engineering, December 1990, Vol. 13, No. 4; pp. 58-63.
• Tsur, S., ``Applications of Deductive Databases,'' in Proc. COMPCON Spring 90: San Francisco, 26 February-2 March 1990; pp. 511-519.
• Tryon D., et al., ``Systems Analysis for Deductive Database Environments: An Enhanced Role for Aggregate Entities,'' in Proc. 9th International Conference on Entity-Relationship Approach: Lausanne, Switzerland, 8-10 October 1990.
• Shmueli, O. and S. Tsur, ``Logical Diagnosis of LDL Programs,'' New Generation Computing, 9 (1991) 277-303. Also in Logic Programming, Proc. of the 7th International Conference. The MIT Press, 1990; pp. 112-129.
• Shmueli, O. and S. Tsur, ``Incremental Reevaluation of LDL Queries,'' in Logic Programming: Proc. of the Seventh International Conference, The MIT Press, 1990; pp. 99-111.
• Ganguly, S., A. Silbershatz and S. Tsur, ``A Framework for the Parallel Processing of Datalog Queries.'' Proc. 1990 ACM SIGMOD International Conference on Management of Data: Atlantic City, NJ, 23-25 May 1990; pp. 143-152.
• Chimenti, D., R. Gamboa, R. Krishnamurthy, S. Naqvi, S. Tsur and C. Zaniolo, ``The LDL System Prototype.'' IEEE Transactions on Knowledge and Data Engineering, Vol. 2, No. 1, March 1990; pp. 76-90.
•  Beeri, C., R. Nasr and S. Tsur, ``Embedding Psi-Terms in a Horn-Clause Logic Language.'' Proc. of the third International Conference on Data and Knowledge Bases: Jerusalem, Israel, 28-30 June 1988.
• S. Tsur, `` LDL--A Technology for the Realization of Tightly Coupled Expert Systems.'' IEEE Expert, Fall 1988; pp. 41-51.
•  D. Chimenti, et al., ``An Overview of the LDL System.'' IEEE Data Engineering, Vol. 10, No. 4, December 1987; pp. 52-62.
• Beeri, C., S. Naqvi, O. Shmueli and S. Tsur, ``Set Constructors in a Logic Database Language.'' Journal of Logic Programming, Vol. 10, Nos. 3-4, April/May 1990; pp. 181-232.
• Beeri, C., S. Naqvi, R. Ramakrishnan, O. Shmueli and S. Tsur, ``Sets and Negation in a Logic Data Language (LDL1).'' Proc. of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems: Santa Monica, CA, 23-35 March 1987; pp. 21-37.
•  Golumbic, M., M. Markovich, S. Tsur and U. Schild, ``A Knowledge-Based Expert System for Student Advising.'' IEEE Transactions on Education, Vol. E-29, No. 2, May 1986; pp. 120-124.
•  Tsur, S. and C. Zaniolo, ``LDL: A Logic-Based Data Language.'' Proc. 12th International Conference on Very Large Databases: Kyoto, Japan, 1986; pp. 33-41.
•  Shmueli, O., S. Tsur, H. Zifra and R. Ever-Hadani, `` Dynamic Rule-Support in PROLOG.'' IFIP TC-10 Workshop on Fifth Generation Computer Architecture: UMIST, Manchester, July 1985, North Holland Publ.
• Francez, N., S. Goldenberger, R. Pinter, M. Tiomkin and S. Tsur, ``An Environment for Logic Programming.'' Proc. ACM SIGPLAN 85 Symposium on Language Issues in Programming Environments: Seattle Washington, 25-28 June 1985; pp. 179-190.
•  Shmueli O., S. Tsur and H. Zifra, ``Rule Support in PROLOG.'' First International Workshop on Expert Database Systems, Kiawah Island, SC, October 1984: The Benjamin/Cummings Publishing Co., 1986; pp. 247-270.
•  Tsur, S. and C. Zaniolo, `` The Design of GEM--Implementing a Semantic Model on a Relational Backend.'' Proc. ACM SIGMOD International Conference on the Management of Data: Boston, June 1984; pp. 286-295.
•  Heyman, D.P. and S. Tsur, ``Disk Performance in a Transaction-Oriented System.'' SIAM Journal on Computing, Vol. 13, No. 4, November 1984; pp. 669-681.
• Lien, Y.E., S. Shopiro and S. Tsur, ``DSISA Database System with Interrelational Semantics.'' Proc. of the 7th International Conference on Very Large Databases: Cannes, France, 9-11 September 1981; pp. 465-477.
• Spirn, J. and S. Tsur, ``Optimal Memory Partitioning among Dissimilar Processes.'' Proc. of the Performance 81, 8th IFIP WG 7.3 International Symposium on Computer Performance Modeling, Measurement and Evaluation: Amsterdam, The Netherlands, 4-6 November 1981.
• Gudes, E. and S. Tsur, ``Experiments with B Tree Reorganization.'' ACM-SIGMOD International Conference on Management of Data: Santa Monica, CA, 14-16 May 1980; pp. 200-207.
•  Spirn, J. and S. Tsur, ``Memory Management for B Trees.'' Performance Evaluation, Vol. 5, 1985; pp. 159-174.
•  Hine, J.H., I. Mitrani and S. Tsur, `` The Control of Response Times in Multi-Class Systems by Memory Allocation.'' Communications of the ACM, Vol. 22, No. 7, July 1979; pp. 415-424.
• Tsur, S. ``Analysis of Queuing Networks in which Processes Exhibit Locality-Transition Behavior.'' Information Processing Letters, Vol. 7, No. 1, January 1978; pp. 20-23.
• Hine, J.H., I. Mitrani and S. Tsur, ``The Use of Memory Allocation to Control Response Times with Different job Classes,'' in Modeling and Performance Evaluation of Computer Systems, North Holland Publ., 1977; pp. 91-96.
• Innes D. and S. Tsur, ``Interval Analysis, Pagination and Program Locality.'' Information Processing Letters, Vol. 5, No. 4, October 1976; pp. 91-96.
• Marliss, G. and S. Tsur, ``Resource Management Using Intelligence.'' Proc. of the Second Jerusalem Conference on Information Technology: Jerusalem, 1974; pp. 473-479.
• Katznelson, S. and S. Tsur, ``On the Analysis of Linear Networks.'' IEEE Transactions on Circuit Theory, Sept. 1973; pp. 572-574.