This paper reports the design and development of the Diceman Query Application. This is the end-user query application for a video indexing and retrieval project based on the Diceman architecture for distributed internet content exchange using MPEG-7 and agent negotiation. The query application was developed to support different search strategies of users accessing large video archives that have been indexed with a complex indexing language. The paper describes the interface, its design, the strategies supported, and initial results from user tests of building complex queries using the query interface (including a discussion of end-users ability to formulate meaningful semantic queries using low-level indexing features). Finally the paper discusses the implications of the interface on the underlying search engine.