This book constitutes the refereed proceedings of the First International Conference on Network-Based Information Systems, NBIS 2007, held in Regensburg, Germany, September 2007 in conjunction with Dexa 2007. It covers recommender systems, business process / design aspects, mobile commerce, security and e-payment, Web services computing / semantic Web, e-negotiation and agent mediated systems, and issues in Web advertising.