Initial impl of exists API